We report on the synthesis of alpha manganese dioxide (α-MnO₂) nanorods using natural extracts from Vitis vinifera grape stems and Malus domestica 'Cortland' apple peels. We used a two-step method to produce highly crystalline α-MnO₂ nanorods: (1) reduction of KMnO₄ in the presence of natural extracts to initiate the nucleation process; and (2) a thermal treatment to enable further solid-state growth of the nuclei. Transmission electron microscopy (TEM) and field emission scanning electron microscopy (FESEM) images provided direct evidence of the morphology of the nanorods and these images were used to propose nucleation and growth mechanisms. We found that the α-MnO₂ nanorods synthesized using natural extracts exhibit structural and magnetic properties similar to those of nanoparticles synthesized via traditional chemical routes. Furthermore, Fourier transform infrared (FTIR) shows that the particle growth of the α-MnO₂ nanorods appears to be controlled by the presence of natural capping agents during the thermal treatment. We also evaluated the catalytic activity of the nanorods in the degradation of aqueous solutions of indigo carmine dye, highlighting the potential use of these materials to clean dye-polluted water.