The former footballer - who recently completed a rehab stint in the US for addiction to alcohol - said he was offered a spot on the ITV show a few years ago.
"They asked a while back, but I wasn't right and said no," Gascoigne told The Sun.
"When sober, I'm up for anything, but when drinking, I don't want to do anything. I won't say what they offered, as other celebrities would complain they weren't given as much. But it was a lot.
"I've no problem eating insects, and now I'd be there like a shot."
Gascoigne also revealed that he has discussed a survival TV show with friend and fellow footballer Vinnie Jones.
"Vinnie asked if I want to go on to an island with just him, a gun and fishing rod," he explained. "It would be good, but I'm not sure about letting him have a gun. He was bad enough when he grabbed my b*llocks, let alone a shotgun.
"It would be just me and him. I said I don't mind that, Vinnie, but it won't be like f**king Brokeback Mountain. He told me to f**k off."
Looking to rebuild his life following his latest stint in rehab, Gasgoigne added that he would also be up for presenting his own chat show.
"I'm ready for anything. It's coming up to a month sober. It's a start and I'll look for new challenges. I don't need to do this because I need the fame or money. It's that I'll enjoy the challenge," he said.
"It's about staying sensible, keeping motivated, enjoying support from my family and attending AA. If I look after myself, I'll be okay. I might have another drink in me, but I don't know if I've got another recovery."
Gascoigne's former wife Sheryl Gascoigne was a contestant on the tenth series of I'm a Celebrity, while his daughter Bianca auditioned for The X Factor last year.
He recently stated that alcohol nearly killed him this year, while he has admitted to an addiction to Calpol.