Nickel oxide(NiO) thin films, nanorods, and carbon nanotube(CNT)/NiO core-shell nanorod structures are fabricated by sputtering Nickel at different deposition time on alumina substrates or single wall carbon nanotube templates followed by oxidation treatments at different temperatures, 400 and 700 oC. Structural analyses are carried out by scanning electron microscopy and x-ray diffraction. NiO thinfilm, nanorod and CNT/NiO core-shell nanorod structurals of the gas sensor structures are tested for detection of H2S gas. The NiO structures exhibit the highest response at 200 oC and high selectivity to H2S among other gases of NO, NH3, H2, CO, etc. The nanorod structures have a higher sensing performance than the thin films and carbon nanotube/NiO core-shell structures. The gold catalyst deposited on NiO nanorods further improve the sensing performance, particularly the recovery kinetics.