The Paint Mines Interpretive Park in located about a mile southeast of Calhan, Colorado. Calhan is 45 minutes east of Colorado Springs on Highway 24. It is an El Paso County Park. The park itself is 750 acres but the areas with the colorful rock formations and hoodoos is much smaller. Walking around you are awestruck by the changing colors and shapes. It's easy to lose yourself on the walking paths for a couple of hours. There just seems to be something new around every corner.