I'm an "earth tone" person. I love browns and greens best, and of course, black always works. Occasionally I'll be in a mood to brighten it up, and on those days, I like fuchsia or purple.
I used to dye my hair bright red, and back then, I always wore green or black. Those colors just really worked with that hair for some reason.