Vanessa Williams er katolsk. Hun har vært gift to ganger. Hennes første ekteskap var med hennes daværende manager Ramon Hervey II, mellom 1987 og 1997. De har tre barn sammen: Melanie (født 1987), Jillian (født 1989) og Devin (født 1993). Hennes andre ekteskap var med den tidligere NBA-basketballspilleren Rick Fox. De giftet seg i september 1999 og har en datter, Sasha Gabriella sammen (født i mai 2000). De begjærte skilsmisse i august 2004.