The Navajo Sandstone is a geological formation in the Glen Canyon Group that is spread across the U.S. states of southern Nevada, northern Arizona, northwest Colorado, and Utah as part of the Colorado Plateau province of the United States.