Late spring and early fall are great times to visit the Colorado Plateau, which spans areas of Colorado, Arizona, Utah and New Mexico.