The idea of red meaning "stop" dates back to British railroad regulations of the 1840s—but for a while, a dearth of fade-proof red materials meant that many American stop signs were yellow instead.