Paper-based carbon working electrodes were modified with mercury or bismuth films for the determination of trace metals in aqueous solutions. Both modification procedures were optimized in terms of selectivity and sensitivity for the determination of different heavy metals, aiming their simultaneous determination. Cd (II), Pb (II) and In (III) could be quantified with both films. However, Cu (II) could not be determined with bismuth films. The modification with mercury films led to the most sensitive method, with linear ranges between 0.1 and 10 µg/mL and limits of detection of 0.4, 0.1, 0.04 and 0.2 µg/mL for Cd (II), Pb (II), In (III) and Cu (II), respectively. Nevertheless, the bismuth film was a more sustainable alternative to mercury. Tap-water samples were analyzed for the determination of metals by standard addition methodology with good accuracy, by using a low-cost and easily disposable paper-based electrochemical platform. This system demonstrated its usefulness for monitoring heavy metals in water.