Carbon nanotubes (CNTs), have extraordinarily high tensile strength, electrical and thermal conductivity, and electrical storage capabilities. To date, CNTs have had limited use due to their high synthesis cost. The synthesis costs decrease when CNTs are prepared by transition metal nucleated molten electrolytic CO2 splitting, rather than by conventional chemical vapor deposition or arc deposition techniques. In addition to cost, a second advantage of CNT electrosynthesis is that the process consumes the greenhouse gas CO2 in its transformation to CNTs (and oxygen), providing a path to climate mitigation. However, electrolytic high yield, CNT syntheses has only been demonstrated with expensive lithiated electrolytes, such as pure or mixed Li2CO3. This study demonstrates, after several hundred failures, that carbon nanomaterials, can be synthesized from CO2 in non‐lithiated electrolytes. In the new sodium barium carbonate electrolytes, lower mobility due to the absence of lithium ions is overcome by: i) low current density; or ii) the introduction of oxides, such as BaO, to induce graphene walls to facilitate passage of larger cations during the process of growing CNTs; and/or iii) addition of specific transition metal nucleation agents, such as Fe2O3. The electrolysis uses inexpensive anodes and cathodes to form carbon nanomaterials, including straight and coiled CNTs.