Williams is married to Michael J. Williams, a federal police officer in Oregon. The two have been married for more than 20 years, and both flew helicopters in the early days of their careers. They reside together in suburban Houston, Texas. She had a pet Jack Russell terrier named Gorby who was featured with her on the "Dog Whisperer" television show on the National Geographic Channel on November 12, 2010. In 2012, Williams expressed a desire to adopt a girl from Ahmedabad.