How do you color code folders in Mavericks?
Unlike colours, tags one not mutually exclusive. You can set multiple tags for one file. 

This may explain why Finder no longer displays the colour like before. 

Sadly, it will only display a maximum of three colours on the right of the filename. It looks like these three colours are the last three in the list.