Linville var gift fire ganger, med henholdsvis Vana Tribbey, Kate Geer, Melissa Gallant og Deborah Guydon. Han fikk ett barn, Kelly Linville (født 1970).