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