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.
Justin Bieber crashes Drake Bell's album release party
Members of Congress to keep receiving porn magazine