Palomino goes really well with hunter green (Not lime), black, pink, blue, and purple. Sometimes they look good in red, but that depends on the shade. My colt right nows goes in pink because it compliments his soft color of palomino. Sometimes purple, if I take my mare she gets pink and he gets purple but if we're alone he gets pink.
Orange would be okay but it would have to be a dark orange, more rusty I think. I believe Legacy makes a rusty orange boot that is the color I am referring to.