Off to the west of Canyonlands National Park proper, Horseshoe Canyon offers a fascinating trip back into prehistory, a time when nomadic tribes would follow the washes through the Southwest's canyon country from camp to camp.