Der Bezirk Paya liegt in der Region Boyaca.
Die Entfernung zur Hauptstadt Bogota beträgt ca. 340 km. Das Gebiet um das Dorf Paya wurde bis vor einigen Jahren noch von den Guerillas kontrolliert und ist bei der Regierung von Kolumbien in
Vergessenheit geraten. Die Guerillas sind in der Region um Paya immer noch aktiv. Außerdem gibt es aufgrund des unwegsamen Geländes keine öffentlichen Verkehrsmittel.