Graphene layers have been transferred directly on to paper without any intermediate layers to yield G-paper. Resistive gas sensors have been fabricated using strips of G-paper. These sensors achieved a remarkable lower limit of detection of ∼300 parts per trillion (ppt) for NO2, which is comparable to or better than those from other paper-based sensors. Ultraviolet exposure was found to dramatically reduce the recovery time and improve response times. G-paper sensors are also found to be robust against minor strain, which was also found to increase sensitivity. G-paper is expected to enable a simple and inexpensive low-cost flexible graphene platform. © 2015 American Chemical Society.