Black Mesa State Park is an Oklahoma state park in Cimarron County, near the western border of the Oklahoma panhandle and New Mexico. The park is located about 15 miles (24 km) away from its namesake, Black Mesa, the highest point in Oklahoma (4,973 feet (1,516 m) above sea level).