Bakster
Very interesting thought there, Capn.
And, it's something that has nagged at the back of my head just from seeing all the WWI "Lozenge camo" colors on a Tamiya paint chart.
That, just what sort of a place would need lavender and yellow and violet camo.
Then, a person watches Forbidden Planet, which has red leaved foilage.
Chemistry offers some interesting notions, too. A sulfur-based, rather than carbon-based world would have yellow and orange soils. Whatever stood in for chlorophyl would be purple or violet, or perhaps red, stop sign red. Rocks could be a kelly green sort of hue.
It would be hard to paint, as all of our reflexes would be to our sorts of colors of "dirt" or "vegetation" and the like.