La province couvre une superficie de 2 535,04 km2. Située au nord-ouest de la région, elle est limitée au nord et à l'est par la province de Moyobamba, au sud et à l'ouest par la région d'Amazonas.
Population
La population de la province s'élevait à 104 882 habitants en 2007 (INEI).
Subdivisions
La province de Rioja est divisée en neuf districts :