Si Washington nagin engaged sa aktor na si David Moscow kan Oktubre 2004 hanggan Marso 2007. Pinakasalan ni Washington an NFL player na si Nnamdi Asomugha kan Hunyo  24, 2013 sa Hailey, Idaho. Sinda nagkaigwa nin duwang aking lalaki.