Herbstreit called the situation a "black eye" for the school and ripped the Buckeyes fan base for "blindly" supporting Ohio State and Tressel.
"It's almost gotten to the point where he beaten Michigan, he wins 10 games, he goes to BCS bowl games and they'll support him no matter what he does as far as the fan base," he said. "If this would have happened to John Cooper, not only would they have fired him, they would have actually lined him up at a firing squad and fired him."
The NCAA sent a "notice of allegations" to the school on Monday, accusing Tressel of lying to hide violations by players.
"The bottom line is he broke the rules by the NCAA and it's very difficult after you do that to go into the future homes of recruits and try to recruit and try to say, 'Hey, we're going to try to do things the right way,' when you have this in your background," Herbstreit said.
Quarterback Terrelle Pryor and four teammates were suspended for the first five games of the 2011 season for selling championship rings, jerseys and awards to a tattoo parlor
Scroll down to watch the video.