The Black Mesa area is in the northern most corner of Oklahoma's panhandle; the areas mesas are actually foothills of the Rocky Mountains. Cimarron County, Oklahoma