Recoules-d’Aubrac az Aubrac-hegységben fekszik, Nasbinalstól 4,5 km-re északnyugatra, 1100 méteres (a községterület 1049-1374 méteres) tengerszint feletti magasságban a Cabre patak (a Bès mellékvize) völgyében, Cantal megye határán. A megye legnyugatabbi fekvésű községe.
Nyugatról Saint-Urcize, északról Grandvals és Brion, keletről pedig Nasbinals községekkel határos. Érinti a Nasbinalst (4 km) Saint-Urcize-el (3,5 km) összekötő D12-es megyei út.
A községhez tartozik Le Bouchabes, Cougoussac, Gramont, Escudières és Escudièrettes.
A falu a történelmi Gévaudan és Auvergne tartományok határán fekszik. A középkorban a palhers-i ispotályosok birtoka volt (az ő emléküket őrzi a fennmaradt máltai kereszt).