Not sure if I would count this as an evolved species, but growing up in Alaska grasshoppers we're always green. When I moved to a different state and a big city, I noticed that there were tons of grasshoppers.

Big difference though, these one were grey or sand colored. They blended in perfectly with average concrete, asphalt, and sand. They blended in so well that it's almost impossible to spot them at work unless you see their shadow moving.