In this paper, we report an on-chip gas sensor based on novel zinc oxide (ZnO) nanocombs for carbon monoxide (CO) sensing. With ZnO gas sensing nanocombs fully integrated on a single silicon chip, the concept of low cost complementary-metal-oxide-semiconductor (CMOS) microsensor capable of on-chip gas sensing and processing is enabled. Compared with all previous implementations, the proposed ZnO nanocombs feature much larger effective sensing area and exhibit ultra-high sensitivity even at the room temperature. Specifically, at room temperature, we demonstrate peak sensitivities as high as 7.22 and 8.93 for CO concentrations of 250 ppm and 500 ppm, respectively. As a result, by operating the proposed ZnO-nanocomb-based gas sensor at the room temperature, the widely adopted power consuming heating components are completely removed. This leads to not only great power saving, but also full compatibility between the gas sensor and the on-chip circuitry in term of acceptable operating temperature. In addition, the reported fast response/recovery time of ~200 s/~50 s (250 ppm CO) makes it well suited to real-life applications.