Gaillac-Toulza este o comună în departamentul Haute-Garonne din sudul Franței. În 2009 avea o populație de 1.210 de locuitori.