Saint-Paul-des-Landes liegt etwa zehn Kilometer westlich von Aurillac. Auf einem Abschnitt der nördlichen Gemeindegrenze verläuft das Flüsschen Meyrou, dem auch sein Zufluss Négro zustrebt. Im Süden wird das Gemeindegebiet von der Auze durchquert, die hier auch noch Ruisseau de Lacamp genannt wird. Umgeben wird Saint-Paul-des-Landes von den Nachbargemeinden Ayrens im Norden und Nordosten, Teissières-de-Cornet im Nordosten, Crandelles im Osten, Ytrac im Süden und Südosten, Lacapelle-Viescamp im Süden und Südwesten, Saint-Étienne-Cantalès im Westen sowie Nieudan im Nordwesten.