In this paper, we prepared mesoporous nickel cobaltite (NiCo2O4) nanostructures with multi-morphologies by simple solvothermal and subsequent heat treatment. By adjusting the solvent type, mesoporous NiCo2O4 nanoparticles, nanorods, nanowires, and microspheres were easily prepared. The as-prepared products were systematically characterized by X-ray diffraction (XRD), transmission electron microscopy (TEM), scanning electron microscopy (SEM), X-ray photoelectron spectroscopy (XPS), and Brunauer–Emmett–Teller (BET) method. Furthermore, the catalytic activities towards the thermal decomposition of ammonium perchlorate (AP) of as-prepared NiCo2O4 nanostructures were investigated.