I think he must be someones pet that got loose....
If he was spray painted, it would've probably clumped his fur, or been uneven.
My aunt used to dye her poodle green or red for christmas. I always thought it was a bit cruel.
We have squirrels around here that are his size... oddly enough they're called "red squirrels" too.