The fast detection of trace amounts of hazardous contaminations can prevent serious damage to the environment. Paper-based sensors offer a new perspective on the world of analytical methods, overcoming previous limitations by fabricating a simple device with valuable benefits such as flexibility, biocompatibility, disposability, biodegradability, easy operation, large surface-to-volume ratio, and cost-effectiveness. Depending on the performance type, the device can be used to analyze the analyte in the liquid or vapor phase. For liquid samples, various structures (including a dipstick, as well as microfluidic and lateral flow) have been constructed. Paper-based 3D sensors are prepared by gluing and folding different layers of a piece of paper, being more user-friendly, due to the combination of several preparation methods, the integration of different sensor elements, and the connection between two methods of detection in a small set. Paper sensors can be used in chromatographic, electrochemical, and colorimetric processes, depending on the type of transducer. Additionally, in recent years, the applicability of these sensors has been investigated in various applications, such as food and water quality, environmental monitoring, disease diagnosis, and medical sciences. Here, we review the development (from 2010 to 2021) of paper methods in the field of the detection and determination of toxic substances.