Lithium lanthanum zirconate (LLZO) is a promising ceramic solid electrolyte for all-solid-state lithium batteries with improved safety characteristics. However, the different phases of LLZO differ in lithium ionic conductivity by several orders of magnitude, with extrinsic dopants often required to stabilize the high conductivity cubic phase. Here we show that cubic LLZO can be stabilized at room temperature in nanostructured particles without the use of extrinsic dopants. LLZO nanowires were synthesized using electrospinning and formed cubic phase materials after only 3 h calcination at 700 °C. Bulk LLZO with tetragonal structure was transformed to the cubic phase using particle size reduction via ball milling. Heating conditions that promoted particle coalescence and grain growth induced a transformation from the cubic to tetragonal phases in both types of nanostructured LLZO. Detailed structural characterizations with XRD and TEM were performed to understand the LLZO formation processes and phase transformations. This work demonstrates another strategy, namely the use of nanostructuring, as an alternative to extrinsic doping for obtaining cubic phase LLZO.