The Paint Rock Canyon Trail extends 5 miles up the canyon alongside Paint Rock Creek, a topnotch trout stream. The steep canyon walls and massive rocks make this trail highly scenic, and it is the only canyon along the west slope of the Bighorn Mountains with a maintained trail. Paint Rock Creek is a superb fishery for rainbow, brown, brook, and cutthroat trout.

From Hyattville, head north 0.5 mile to the Cold Springs Road and continue about 4 miles east to the trailhead.