Dutton earned many honours in recognition of his life and career. He was made an honorary Lieutenant-Colonel of the King's Own Calgary Regiment in 1953, and promoted to honorary Colonel two years later. In 1972, the newly built Red Dutton Arena in Springbank, Alberta (just west of Calgary) was named after him.He was invested as a member of the Order of Canada in 1981. In 1993, the NHL posthumously named him one of four recipients of the Lester Patrick Trophy in recognition of his contributions to hockey in the United States. He was inducted into the Manitoba Sports Hall of Fame in 1998, and the Alberta Sports Hall of Fame in 2005.