Not all cabs are yellow — London's iconic ones are decidedly black — but the distinctive color is a classic for taxicabs. In New York City, taxis are yellow because of regulations first enacted in the late 1960s, but the process that got the first yellow cab onto the streets had begun much earlier.