The features of manufacturing conductometric gas and vapor sensors on paper substrates are considered. The rationale for using additional functional materials, such as carbon-based materials and polymers, in developing such devices is provided. The configuration of sensors and technological approaches that can reduce the influence of paper substrates on the characteristics of sensors are described. The performances of sensors manufactured using various functional materials are considered in detail. In conclusion, possible areas of application of paper-based (PB) gas and vapor sensors and their prospects are discussed.