From this point, the Colorado Plateau extends across northwestern New Mexico into northeastern Arizona, southeastern Utah, and southwestern Colorado. A colorful landscape of mesas and canyons, it is underlain by natural mineral, oil and gas resources locked within sedimentary strata deposited millions of years ago. Elevation 6,400 feet.