Fuentes was married to Sunset Beach actor Timothy Adams from 1991 to 1995. Marx revealed in April 2014 that he and first wife Cynthia Rhodes had ended their 25-year marriage. The two share three sons.