La gare de Castelnau-d'Estrétefonds est située sur la ligne Bordeaus à Sète, ( axe Bordeaux - Toulouse ). Elle est desservie par les trains TER Midi-Pyrénées de Cahors à Toulouse et d'Agen à Toulouse,