A highly sensitive and selective method for colorimetric sensing of sulfide anions in aqueous solutions is illustrated. The sensing mechanism is based on quick crystallization from Ag to Ag2S in the presence of sulfide anions which alter the dielectric properties of the Au/Ag core/shell nanorods. The longitudinal surface plasmon resonance peak of the Au/Ag nanorods at about 686 nm undergoes a redshift and the color of the nanorod solution also changes from light green to purple. Sulfide ions at a concentration of 4.0 μM (1.3 ppb) can be detected visually and a sensitivity of 0.5 μM (167 ppt) is achieved by Vis–near-infrared spectrophotometry. Compared to other plasmonic sensors, our Au/Ag nanorod probe does not require surface modification while exhibiting high stability and robustness under different pH conditions. This simple and cost-effective sensing platform provides a rapid and convenient detection for sulfide anions at concentrations far below the hazardous limit in aqueous media.