Add to Flipboard Magazine. Paint Mines are an archeological district in the eastern part of Colorado, famous for colorful rock formations and a lot of native American history. Even if you’re not a big outdoorsy person, trails are easy so hiking the Paint Mines Interpretive Park is accessible for everyone. What exactly is this place? A badlands-type area…