Paiute Cave is located about 32 miles south of Colorado City, Arizona. To get there, turn onto CO 5 off of AZ-389 and head south for 30.5 miles. This is the Mt. Trumbull Loop Road. At the 30.5 mile point turn left and proceed another 1.4 miles and pull off on the right where it will be less than 500 feet to the cave. Better bring a headlamp or something to better see some of the pictographs.
Included with this post is the GPS file and map that we plan to use for our first visit. If you don't want to wait for us to get around to it feel free to try the GPS file and map for yourself. With no guarantee, of course, but they most often prove valuable for us.