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