The former footballer – whose past struggles with addiction and mental health have been well-documented - beat the likes of boxer Nicola Adams and Gogglebox star Scarlett Moffatt to win the Channel 4 series.
And fans said they think he thoroughly deserved it after his stint, which saw celebs living together in total darkness in a bunker.
One person on Twitter called the star a “little legend”.
“Well deserved Gazza!” said another, as one said he was a "worthy winner".
Somebody else tweeted: “Really good show #ScaredOfTheDark, delighted for Gazza, he has a kind heart bless him, well done all involved.”
“Soo glad Gazza won #ScaredOfTheDark!!” said another fan.
“He's come across so amazingly and has been on a journey.”
“Dead proud of you Gazza, I'm still bawling!” said another person.
“You are a f****** legend mate xx.”
"So pleased that Gazza won," said another viewer.
"He faced a lot of his fears and overcame them."
After winning, Gascoigne said the experience had made him a “better person” and got him smiling again.
“People always question my mental strength but my success on this series proves that I am strong,” said the sports star.
“I was nervous going in there but having got this far on the series made me the happiest man around. I’m so happy. It’s unbelievable.
"I’ve got my smile back. I’m a better person.”
Watch: Paul Gascoigne hints at I'm A Celeb stint