Gas, ion, and biological sensors have been widely utilized to detect analytes of great significance to the environment, food, and health. Paper-based sensors, which can be constructed on a low-cost paper substrate through a simple and cost-effective fabrication process, have attracted much interests for development. Moreover, many materials can be employed in designing sensors, such as metal oxides and/or inorganic materials, carbon-based nanomaterials, conductive polymers, and composite materials. Most of these provide a large surface area and pitted structure, along with extraordinary electrical and thermal conductivities, which are capable of improving sensor performance regarding sensitivity and limit of detection. In this review, we surveyed recent advances in different types of paper-based gas, ion, and biological sensors, focusing on how these materials’ physical and chemical properties influence the sensor’s response. Challenges and future perspectives for paper-based sensors are also discussed below.