The most vividly coloured DSO I've seen is the Homunculus Nebula surrounding Eta Carinae. It is a vivid orange in my 8" and 12" scopes. Following that, the Ghost of Jupiter presents a distinct bluish hue and several other bright high surface brightness PNe are an obvious greenish/bluish in colour. Beyond these objects though, no real colour can be seen in DSOs in amateur scopes, except for the brightest emission nebulae which might appear greenish.
Well, try IC 418 for a change (a definite reddish tinge on its edges is seen at low power in my 10 inch Newtonian). Up here "in the north", we also have the planetary known as "Campbell's Hydrogen Star" which also looks a reddish-orange color. In a 30 inch at the Nebraska Star Party, the core region of M31 had a faint yellowish-orange hue to it, as did some globular cluster stars in that same scope. Clear skies to you.
IC 418 has always been whitish to me, never succeeded in seeing the red in my 12. This is from my suburban backyard though so maybe I'd have a better chance from a dark sky location.