Several embodiments related to batteries having electrodes with nanostructures, compositions of such nanostructures, and associated methods of making such electrodes are disclosed herein. In one embodiment, a method for producing an anode suitable for a lithium-ion battery comprising preparing a surface of a substrate material and forming a plurality of conductive nanostructures on the surface of the substrate material via electrodeposition without using a template.