Located in southeast Utah, Canyonlands National Park is characterized by arches, canyons, buttes and mesas created by the Colorado and Green Rivers. Mesa Arch overlooks Canyonlands National Park.