Gates sin kone, Elizabeth, døde sommeren 1783. Han trakk seg tilbake i 1784 og reiste igjen tilbake til Virginia. Han tjente som president av og arbeidet for å gjenoppbygge livet sitt. Han fridde til Janet Montgomery, enken etter general Richard Montgomery, men hun takket nei. I 1786 giftet han seg med Mary Vallance, en rik enke.