In this paper, the relative humidity sensor properties of graphene oxide (GO) and graphene oxide/multiwalled nanotubes (GO/MWNTs) composites have been investigated. Composite sensors were fabricated by direct laser scribing and characterized using UV-vis-NIR, Raman, Fourier transform infrared, and X-ray photoemission spectroscopies, electron scanning microscopy coupled with energy-dispersive X-ray analysis, and impedance spectroscopy (IS). These methods confirm the composite homogeneity and laser reduction of GO/MWNT with dominant GO characteristics, while ISresults analysis reveals the circuit model for rGO-GO-rGO structure and the effect of MWNT on the sensor properties. Although direct laser scribing of GO-based humidity sensor shows an outstanding response (|ΔZ|/|Z| up to 638,800%), a lack of stability and repeatability has been observed. GO/MWNT-based humidity sensors are more conductive than GO sensors and relatively less sensitive (|ΔZ|/|Z| = 163,000%). However, they are more stable in harsh humid conditions, repeatable, and reproducible even after several years of shelf-life. In addition, they have fast response/recovery times of 10.7 s and 9.3 s and an ultra-fast response time of 61 ms when abrupt humidification/dehumidification is applied by respiration. All carbon-based sensors’ overall properties confirm the advantage of introducing the GO/MWNT hybrid and laser direct writing to produce stable structures and sensors.