The yellow cab is one of the most recognizable symbols of New York City, but the first gasoline-powered cab company, founded in 1907, actually used red and green cars. In fact, yellow cabs were used in a number of other cities throughout the United States before New York adopted the color in 1912.