The 40-foot statue stands outside the Denver Convention Center.
The added paint makes it look like the bear is wearing a green cape, The Denver Post reported.
Police said they were looking for whoever was responsible for the Saturday night incident.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet