From Laramie:

Take I-80 East
Take WY 210/ Happy Jack Road, Exit 323
Turn left onto WY 210/Happy Jack Rd
Go about 13 miles
Turn right at Curt Gowdy State Park

From Cheyenne:

Head west on WY 210/ Happy Jack Road
Go about 23 miles
Turn left at Curt Gowdy State Park