Ванесса была замужем дважды. Первый брак с её в то время менеджером Рамоном Херви длился с 1987 по 1997 годы. У них трое детей, Джиллиан (род. в 1987 году), Мелани (1989) и Девин (1993).

Её второй брак с суперзвездой НБА, баскетболистом Риком Фоксом состоялся в сентябре 1999 года, от этого брака у них есть дочь Саша, родившаяся в мае 2000 года. Но в 2004 году после того как таблоид The National Enquirer опубликовал сенсационные фотографии, на которых Фокс был с другой женщиной, Уильямс подала на развод.

Уильямс в настоящее время одна с детьми проживает в своих апартаментах в Нью-Йорке. Она сохранила дружеские отношения с бывшим мужем и даже пригласила его в телесериал «Дурнушка» во втором сезоне.