Gutierrez married Geraldine Chance "Geri" Torres, on September 7, 1963 after a 6-month courtship.
Following his tour in the Air Force from 1960 to 1965, Gutierrez entered into the business world, eventually forming CarlTom Construction Company.