The Black Sheep Painted Cave is a site near Tuscon, Arizona that we haven't visited yet. Beginning at the Camino de Oeste Trailhead it is about 2 miles along the Yetman trail to the cave. You should be able to enter 'Camino de Oeste Trailhead' into your driving app for turn-by-turn directions.
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.