This chapter shows that in addition to conductivity and capacitance sensors, other types of paper sensors, such as mass-sensitive, shape-strain, microwave and luminescent, can be used to detect gas and humidity. A description of the principles of their work is given. Based on the analysis, it was concluded that nanocellulose is the most suitable sensing material for mass sensing devices such as QCM, SAW and CMUT sensors. Much attention is paid to the consideration of shape-deformation and cantilever PB gas and humidity sensors, where paper can also be used. A discussion of the fabrication and performance of microwave and electroluminescent humidity sensors is also contained in this chapter. Testing has shown that PB sensors can perform similar to best-in-class sensors designed using other sensitive materials.