The process of selecting and modifying a known gelator scaffold to develop a new nitrite-based sensor is described. Five new azo-sulfonate gelators were discovered and characterized. The most promising scaffold exhibits a stable diazonium intermediate, proceeds in a high yield, and gels nitrite-spiked tap, river, and pond water.