En 1981, Valenzuela se casó con Linda Burgos, una maestra de escuela de Yucatán, México.