Herein, we present simple and rapid colorimetric and UV/VIS spectroscopic methods for detecting anionic arsenic (V) complexes in aqueous media. The methods exploit the aggregation of S-layer-functionalized spherical gold nanoparticles of sizes between 20 and 50 nm in the presence of arsenic species. The gold nanoparticles were functionalized with oligomers of the S-layer protein of Lysinibacillus sphaericus JG-A12. The aggregation of the nanoparticles results in a color change from burgundy-red for widely dispersed nanoparticles to blue for aggregated nanoparticles. A detailed signal analysis was achieved by measuring the shift of the particle plasmon resonance signal with UV/VIS spectroscopy. To further improve signal sensitivity, the influence of larger nanoparticles was tested. In the case of 50 nm gold nanoparticles, a concentration of the anionic arsenic (V) complex lower than 24 ppb was detectable.