Rebholz was one of the first two football imports to arrive in Canada from the United States.
He was elected a charter member of the Canadian Football Hall of Fame on November 27, 1963, and the Winnipeg Blue Bomber Hall of Fame in 1984.