The electrophoretic deposition (EPD) of citrate-stabilized Au nanoparticles (cit-Au NPs) occurs on indium tin oxide (ITO)-coated glass electrodes upon electrochemical oxidation of hydroquinone (HQ) due to the release of hydronium ions. Anodic stripping voltammetry (ASV) for Au oxidation allows the determination of the amount of Au NP deposition under a specific EPD potential and time. The binding of Cr3+ to the cit-Au NPs inhibits the EPD by inducing aggregation and/or reducing the negative charge, which could lower the effective NP concentration of the cit-Au NPs and/or lower the electrophoretic mobility. This lowers the Au oxidation charge in the ASV, which acts as an indirect signal for Cr3+. The binding of melamine to cit-Au NPs similarly leads to aggregation and/or lowers the negative charge, also resulting in reduction of the ASV Au oxidation peak. The decrease in Au oxidation charge measured by ASV increases linearly with increasing Cr3+ and melamine concentration. The limit of detection (LOD) for Cr3+ is 21.1 ppb and 16.0 ppb for 15.1 and 4.1 nm diameter cit-Au NPs, respectively. Improving the sensing conditions allows for as low as 1 ppb detection of Cr3+. The LOD for melamine is 45.7 ppb for 4.1 nm Au NPs.