Pailloles se situe dans le département du Lot-et-Garonne et fait partie de la Communauté de Communes Bastides en Haut Agenais Périgord.
Son altitude moyenne est de 120 mètres environ.
Ses habitants se nomment les Paillolais et les Paillolaises.
Les communes voisines sont Lédat, Casseneuil, Castelnaud-de-Gratecambe, Saint-Pastour et Bias.