La provincia de Ocaña era recorrida en su parte occidental por las estribaciones de la cordillera Oriental, mientras la parte centro-oriental era ocupada por el valle del río Catatumbo.