The TV presenter was defeated by Radio 1 DJ Jordan North and eventual Queen of the Castle Giovanna Fletcher during Friday’s live final.
After the result was announced, the Strictly Come Dancing host shared a montage of photos from Vernon’s time on the ITV reality show, saying he had made her and their two daughters proud.
Tess wrote: “LOVE YOU VERN. What a rollercoaster… he went in wanting to make us proud, and he made us beyond proud!!
“He’s a winner in our eyes and we’re just chuffed to have him home!”
She said that the cashmere blanket she sent into camp to remind Vernon of home was “going straight in the wash”, however.
Tess added: “Huge congratulations to @mrsgifletcher and a massive thank YOU for posting, voting, phoning and cheering him on all the way… the support has been overwhelming, we are stunned and so grateful xxx.”
She later posted a video on her Instagram Story revealing that she had been shopping for all of Vernon’s favourite foods for his homecoming, after he lost over two stone during his stay in the castle.
Tess previously admitted she’d been having sleepless nights during the series, as she worried about Vernon being cold and not eating enough.
She told ITV’s Lorraine: “Oh my goodness, it feels like he has been away forever. I think about him every moment of every day and I watch him every night.
“Yeah, he is doing brilliantly and it’s lovely watching him but it’s nerve-wracking, it really is. I worry about him being cold, about him not eating.
“Honestly, I have barely slept. I don’t think I have slept more than five or six hours since he has been in there.”
'I'm A Celebrity' Winners
'I'm A Celebrity' Winners(01 of17)
Open Image Modal
Series 1 (2002)Winner: Tony BlackburnRunner Up: Tara Palmer-Tomkinson (credit:Rex)
'I'm A Celebrity' Winners(02 of17)
Open Image Modal
Series 2 (2003) Winner: Phil TufnellRunner Up: John Fashanu (credit:Rex)
'I'm A Celebrity' Winners(03 of17)
Open Image Modal
Series 3 (2004)Winner: Kerry KatonaRunner Up: Jennie Bond (credit:Rex)
'I'm A Celebrity' Winners(04 of17)
Open Image Modal
Series 4 (2004)Winner: Joe PasqualeRunner Up: Paul Burrell (credit:Rex)
'I'm A Celebrity' Winners(05 of17)
Open Image Modal
Series 5 (2005)Winner: Carol ThatcherRunner Up: Sheree Murphy (credit:Rex)
'I'm A Celebrity' Winners(06 of17)
Open Image Modal
Series 6 (2006)Winner: Matt WillisRunner Up: Myleene Klass (credit:Rex)
'I'm A Celebrity' Winners(07 of17)
Open Image Modal
Series 7 (2007)Winner: Christopher BigginsRunner Up: Janice Dickinson (credit:Rex)
'I'm A Celebrity' Winners(08 of17)
Open Image Modal
Series 8 (2008)Winner: Joe SwashRunner Up: Martina Navratilova (credit:Rex)
'I'm A Celebrity' Winners(09 of17)
Open Image Modal
Series 9 (2009)Winner: Gino D'AcampoRunner Up: Kim Woodburn (credit:Rex)
'I'm A Celebrity' Winners(10 of17)
Open Image Modal
Series 10 (2010)Winner: Stacey SolomonRunner Up: Shaun Ryder (credit:Rex)
'I'm A Celebrity' Winners(11 of17)
Open Image Modal
Series 11 (2011)Winner: Dougie PoynterRunner Up: Mark Wright (credit:Rex)
'I'm A Celebrity' Winners(12 of17)
Open Image Modal
Series 12 (2012) Winner: Charlie Brooks Runner Up: Ashley Roberts (credit:Rex)
'I'm A Celebrity' Winners(13 of17)
Open Image Modal
Series 13 (2013) Winner: Kian Egan Runner Up: David Emmanuel (credit:Rex)
'I'm A Celebrity' Winners(14 of17)
Open Image Modal
Series 15 (2014) Winner: Carl Fogarty Runner Up: Jake Quickenden (credit:Rex)
'I'm A Celebrity' Winners(15 of17)
Open Image Modal
Series 15 (2015) Winner: Vicky Pattison Runner Up: George Shelley (credit:Rex)
'I'm A Celebrity' Winners(16 of17)
Open Image Modal
Series 15 (2016) Winner: Scarlett Moffat Runner Up: Joel Dommett (credit:Rex)