Black Mesa State Park is adjacent to Lake Carl Etling and offers RV, tent and equestrian campsites, picnic facilities, boat ramps and a mooring buoy, trout fishing in season, a playground, restrooms with showers and a group camp with bunkhouses.

This park is in Oklahoma's panhandle and got its name from the layer of black lava rock that coated the mesa about 30 million years ago. The Nature Preserve is located 15 miles from the state park and features Oklahoma's highest elevation at 4,973 feet above sea level.