Hutto was elected to the Florida House of Representatives in 1972 and was reelected in 1974 and 1976. He was elected as a Democrat to the 96th and to the seven succeeding Congresses, serving from January 3, 1979 to January 3, 1995; he was not a candidate in 1994 for reelection to the 104th Congress.