Souillac liegt im Norden des Departements du Lot, das zur Region Occitanien gehört. Souillac bildet die Grenze vom Departement de la Dordogne und vom Departement de la Corrèze. Die Departenente du Lot und de la Dordogne werden oft mit dem alten (vornapoleonischen) Namen bezeichnet: le Quercy und le Périgord.
Im Bahnhof Souillac gibt es täglich Züge, die Paris mit Toulouse verbinden. Der Flughafen Brive Vallée de la Dordogne liegt nur 10 km vom Stadtzentrum Souillac entfernt. Täglich gibt es Flüge nach Paris und nach vielen anderen Städten in Frankreich. Es gibt auch Flüge nach Londen, aber bis heute leider noch keine nach Brüssel oder Charleroi.