The Old Spanish Trail ran through desert floors and plateaus and followed river tributaries through the present-day states of New Mexico, Colorado,Utah, Arizona, Nevada, and California. It led north through Utah so that travelers could avoid the enormous Grand Canyon of the Colorado River