Reynolds estuvo casado en dos ocasiones, la primera con Judy Carne, entre 1963 y 1965, y la segunda vez con Loni Anderson, entre 1988 y 1993.