Williams var gift med forfatter Ajay Sahgal fra 1996 til 2017. Paret har tre barn; Kiran Ram (født mai 1998), Sarame Jane (født 3. februar 2001) og Ravi Lyndon (f. 11. juni 2003). Hun har i intervjuer fortalt at hun fikk brystimplantater da hun var 19 år, og fikk dem fjernet igjen da hun var 22 år gammel. Williams snakker både fransk, engelsk og spansk.