Black Mesa is located in Oklahoma's panhandle along the tri-state border with Colorado and New Mexico. Black Mesa takes its name from the layer of black lava rock that coated the mesa about 30 million years ago. Visitors can hike to the top of the plateau, Oklahoma's highest point at 4,973 feet above sea level, while in the Black Mesa Nature Preserve.  

The nature preserve is operated by the Oklahoma Tourism & Recreation Department in conjunction with Black Mesa State Park. The nature preserve consists of approximately 1,600 acres where visitors can hike and enjoy 23 rare plants and eight rare animal species. The unique area marks the point where the Rocky Mountains meet the shortgrass prairie and many species are at the easternmost or westernmost point of their natural range. Approximately 36 RV sites with water and electric hookups and 23 tent sites are available on a first come, first serve basis at Black Mesa State Park.