The area includes Arizona and New Mexico , sometimes called the `` Desert Southwest . '' Often considered part of the Southwest are Southern California , parts of Nevada , Utah , and Colorado and western Texas . The five main southwestern states ; Arizona , New Mexico , Colorado , Utah , and Nevada are also all considered part of the Mountain West , as well as the southwest .