Su primer matrimonio fue con John Melvin Jr., a quien conoció en la universidad de Arizona,mientras Linda estudiaba fotografía. Se casaron el 18 de junio de 1962, y su hija Heather nació el 31 de diciembre de 1962. Se divorciaron en junio de 1965.