Die Black Mesa liegt im Nordosten von Arizona in den Provinzen Apache und Navajo. Es handelt sich um ein halbtrockenes, felsiges und zerklüftetes Gebiet, das mit Kiefern und Wacholderbäumen bewachsen ist und dessen Höhenlage sich ändert. In der Navajo-Sprache wird er Dziłíjiin (Schwarzer Berg) genannt.