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.
Airport security guard dives to catch tumbling toddler [VIDEO]
Study: Chinese farmers began domesticating cats 5,300 years ago