We demonstrated high-performance gas sensors based on graphene oxide (GO) sheets partially reduced via low-temperature thermal treatments. Hydrophilic graphene oxide sheets uniformly suspended in water were first dispersed onto gold interdigitated electrodes. The partial reduction of the GO sheets was then achieved through low-temperature, multi-step annealing (100, 200, and 300 degrees C) or one-step heating (200 degrees C) of the device in argon flow at atmospheric pressure. The electrical conductance of GO was measured after each heating cycle to interpret the level of reduction. The thermally-reduced GO showed p-type semiconducting behavior in ambient conditions and was responsive to low-concentration NO2 and NH3 gases diluted in air at room temperature. The sensitivity can be attributed mainly to the electron transfer between the reduced GO and adsorbed gaseous molecules (NO2/NH3). Additionally, the contact between GO and the Au electrode is likely to contribute to the overall sensing response because of the adsorbates-induced Schottky barrier variation. A simplified model is used to explain the experimental observations.