If not, they wouldn't be in brilliant colors designed to attract a mate...
I've read that Greys can lose the color vision if not given enough outside time. However, Irene Pepperberg's book never mentioned taking Alex outside, and he knew lots of colors.
Recent visit to Fran's Exotic Birds in Cypress: