The Paint Mines just east of Colorado Springs are definitely worth exploring! The park itself isn't too large, but has a trail system of about 4 miles that loops you through the awe-inspiring rock formations. I'll let the photos do the talking.
You can learn more about the hiking trails in the interpretive park here!