Spinel-type ZnMn2O4 nanoparticles were synthesized via a simple and inexpensive microwave-assisted colloidal route. Structural studies by X-ray diffraction showed that a spinel crystal phase of ZnMn2O4 was obtained at a calcination temperature of 500 °C, which was confirmed by Raman and UV-vis characterizations. Spinel-type ZnMn2O4 nanoparticles with a size of 41 nm were identified by transmission electron microscopy. Pellet-type sensors were fabricated using ZnMn2O4 nanoparticles as sensing material. Sensing measurements were performed by exposing the sensor to different concentrations of propane or carbon monoxide at temperatures in the range from 100 to 300 °C. Measurements performed at an operating temperature of 300 °C revealed a good response to 500 ppm of propane and 300 ppm of carbon monoxide. Hence, ZnMn2O4 nanoparticles possess a promising potential in the gas sensors field.