In 1981, Frist married Karyn McLaughlin. Frist recounted in his 2009 memoir meeting his future wife in 1979 when he attended to her at a clinic in Boston. He was engaged to another woman in Tennessee and broke it off a week before the wedding.