District Mayor Vince Gray unveiled four possible color schemes for the District’s cabs Monday, though it could take nine years to paint all of the city’s taxis the same color regardless of which scheme the city chooses.

The D.C. Council voted earlier this year to paint all of the city’s privately owned cabs the same color as part of a broader effort to upgrade taxi service.