Paper is a versatile, flexible, porous, and eco-friendly substrate that is utilized in the fabrication of low-cost devices and biosensors for rapid detection of analytes of interest. Paper-based sensors provide affordable platforms for simple, accurate, and rapid detection of diseases, in addition to monitoring food quality, environmental and sun exposure, and detection of pathogens. Paper-based devices provide an inexpensive technology for fabrication of simple and portable diagnostic systems that can be immensely useful in resource-limited settings, such as in developing countries or austere environments, where fully-equipped facilities and highly trained medical staff are absent. In this work, we present the different types of paper that are currently utilized in fabrication of paper-based sensors, and common fabrication techniques ranging from wax printing to origami- and kirigami-based approaches. In addition, we present different detection techniques that are employed in paper-based sensors such as colorimetric, electrochemical, and fluorescence detection, chemiluminescence, and electrochemiluminescence, as well as their applications including disease diagnostics, cell cultures, monitoring sun exposure, and analysis of environmental reagents including pollutants. Furthermore, main advantages and disadvantages of different types of paper and future trends for paper-based sensors are discussed.