Den 25. juni 1983 giftet Washington seg med Pauletta Pearson. Paret har fire barn: John David (f. 28. juli 1984), som signerte en kontrakt med fotballklubben St. Louis Rams i mai 2006, Katia (f. november 1987), som studerte ved Yale University, og tvillingene Olivia og Malcolm. Paret fornyet sine ekteskapsløfter i 1995 i Sør-Afrika med erkebiskop Desmond Tutu.