I once had a Raleigh Technium I'd gotten second-hand. Beautiful turquoise blue. Bought a pair of fenders, faux-silver plastic and didn't like that color.
I couldn't find a match in the rattle-can aisle, and knew that an almost color match can be almost vomit-inducing. I went for complementary, which was orange.
Somebody told me the color combination was exactly the exterior color scheme of the old Howard Johnson's restaurants. No mistaking whose bike that was, and I liked it.
Just today I received the set of beavertail fenders for my red Day 6 Cyclone; they're flat black and will stay that way (except for maybe some reflective tape), though I'd have preferred a shiny finish.