Situé à une petite vingtaine de kilomètres de Mende, Rieutort-de-Randon a rejoint en 2019 la commune nouvelle de Monts-de-Randon, qui compte aussi les communes d'Estables, de Saint-Amans, de Servières et de La Villedieu. Au centre de Rieutort-de-Randon, en hauteur, la belle église du XIXe siècle occupe la place dominante. On n'en voit que mieux son clocher et les trois étages qui supportent sa flèche. Dans le prolongement de l'église, une petite place est bordée de maisons anciennes bien restaurées. À l'angle de l'une d'entre elles, à hauteur d'homme, un des blocs dépasse légèrement et semble sculpté d'un visage aujourd'hui rongé par le temps.