Lab-on-paper technologies, also known as paper-based analytical devices (PADs), have received increasing attention in the last years, and nowadays, their use has spread to virtually every application area, i.e., medical diagnostic, food safety, environmental monitoring, etc. Advantages inherent to on-field detection, which include avoiding sampling, sample preparation and conventional instrumentation in central labs, are undoubtedly driving many developments in this area. Heavy metals represent an important group of environmental pollutants that require strict controls due to the threat they pose to ecosystems and human health. In this overview, the development of PADs for Hg monitoring, which is considered the most toxic metal in the environment, is addressed. The main emphasis is placed on recognition elements (i.e., organic chromophores/fluorophores, plasmonic nanoparticles, inorganic quantum dots, carbon quantum dots, metal nanoclusters, etc.) employed to provide suitable selectivity and sensitivity. The performance of both microfluidic paper-based analytical devices and paper-based sensors using signal readout by colorimetry and luminescence will be discussed.