This challenging 3/4-mile trail leads to the magnificent Paint Rock Canyon and is a steep and rocky journey to Paint Rock Creek where it meets the Paint Rock Canyon Trail. The route to the Lone Tree Trail is marked by a sign on the Cold Springs Road, about 6 miles beyond the Paint Rock Canyon trailhead.

Horses or mountain bikes are not recommended on the Lone Tree Trail.

From Medicine Lodge State Park, travel the Cold Springs Road for approximately 7 miles and turn onto the signed two-track.