The singer announced the extra show in her hometown via Twitter after the first date sold out in less than four hours.
She tweeted: "Wooow.. So Newcastle has sold out LOLOLOL.. At midday gonna put another night on for you crazy Geordies !! Here you gooooo.. !! Love you x. (sic)"
The extra gig serves as the star's 11th date on her UK jaunt, which kicks off in Belfast on October 3 and wraps up at Newcastle's Metro Radio Arena on October 17. She is currently booked to play a single date at London's O2 Arena on October 11.
Cole recently unveiled five tracks from her new album A Million Lights, which is out on June 18.
The LP's lead single 'Call My Name' is on course to become the fastest selling song of 2012 so far.
Click through a playlist of tracks from Cheryl Cole's new album A Million Lights below: