Su superficie tiene una extensión territorial de 1581.25 kilómetros cuadrados, extendiéndose sobre las jurisdicciones de los municipios Convención, El Carmen, San Calixto, Tibú y Teorama, pertenecientes al departamento de Norte de Santander.

El clima del área protegida va de cálido a templado, además de encontrarse cercana a la serranía del Perijá, por lo cual el paisaje es muy quebrado y abrupto.

El parque es bañado por las cuencas hidrográficas de los ríos Catatumbo, El Indio, Loro, Korro Moky, Suroeste-Ikubok, río de Oro y Brandy.

En su interior existen dos reservas habitadas por los indígenas barí o motilones: En el municipio Convención, se encuentran las siguientes aldeas indígenas: Okbadukayra, Ikiakarora, Suerena, Brovucanina, Naycadukaira, Akangbarinkaira, Bachindikaira, Atirind, Ikaira, Trindikayra, Korronkayra, Birindikayra, Kantra Kuigday Kaira, Kiribado Kaira, Siriko Kaira, Shubacbarina y Soro Kayra.

En el municipio de Tibú se encuentra la reserva Motilón La Gabarra, con las siguientes aldeas: Catalaura, Sagbadana, Ricaute, Bocabouira y Caricacha.