Interviewed on this morning's show, the Labour leader was questioned on his party's policy on Trident, as well as issues including whether the Falkland Islands should continue to be British and union strike laws.
In a statement on Twitter, Lord Prescott wrote: "Here's someone who is leading the debate by putting housing, social justice and equality right at the heart of our politics.
"And how did Marr respond? By asking questions to get answers he hopes will be in tomorrow's Daily Mail.
"Why did he ask about Flying Pickets and the Falkland Islands? Are these really the big issues of today? Forget Deutschland '83 - today's Corbyn interview was more Marr '82.
"Jeremy has started a debate about what kind of country we want to live in and what our priorities should be.
"All journalists should recognise the public wants to here what Labour's policies are for today. Not hypothetical positions on the issues of yesterday.
"So please can TV interviewers put the interests of the public first, not those of newspaper editors. If Marr wants to make headlines in the Daily Mail he should go and join them."
The BBC was not immediately available for comment.

Source: http://telegraph.feedsportal.com/c/32726/f/579309/s/4cebc71c/sc/13/l/0L0Stelegraph0O0Cnews0Cpolitics0CJeremy0ICorbyn0C1210A42110CJohn0EPrescott0Ecalls0EAndrew0EMarrs0Einterview0Ewith0EJeremy0ECorbyn0Ea0Edisgrace0Bhtml/story01.htm