Sauveterre-de-Guyenne is a commune. It is found in the region Aquitaine in the Gironde department in the southwest of France.