John - who bowed out of Radio 4’s Today programme after 34 years last month - said all the former footballer does for the huge sum is do a “wee bit of chatting”.
Last month, Gary announced that he would be taking a ‘voluntary’ pay cut as part of his contract negotiations with the Beeb.
When he was asked about the footballer’s proposed drop in salary, John told the Sun: “We don’t know how much so ask me when we know. I don’t know.
“I thought that £1.75 million for doing a wee bit of chatting was outrageous.”
As the BBC’s highest earner, Gary has come in for his fair share of criticism.
His salary remained unchanged in figures published this summer, unlike some BBC stars who had cuts.
Last month, the 58-year-old told the Mirror: “I love my job at the BBC and I enjoy doing it.
“I’m currently negotiating a new contract with them and I’m volunteering to take less.”
Earlier this year, BBC Director-General Tony Hall defended Gary’s bumper pay packet.
Speaking to a Digital, Culture, Media and Sport (DCMS) committee, Lord Hall insisted Gary’s pay is justified, pointing out that presenters working for non-public service broadcasters often earn far more.
He said: “What’s interesting about Match Of The Day, or rather the Premier League, is that roughly two thirds of the audiences for premier league football are free to air through the BBC through things like Match Of The Day and Gary plays a very big part in that.
“And you know as I do that sports presentation is a very different part of the market. People are paid a lot of money, much, much, more than by BT, by Sky and so on, but that of course is different to public service.”