Pailloles si trova nel dipartimento di Lot-et-Garonne e fa parte della Comunità dei Comuni Bastides in Haut Agenais Périgord.
La sua altitudine media è di 120 metri.
I suoi abitanti chiamano la Paillolais e Paillolaises.
Le città vicine sono Lédat, Casseneuil, Castelnaud-de-Gratecambe, Saint-Pastour e Bias.