While stopping in Liverpool, the 'Call My Name' singer is said to have not packed enough knickers, according to the Daily Star.
Cole allegedly asked her entourage to rush out to a nearby store to buy a selection of "cheap and stringy" knickers.
A source said: "Cheryl literally ran out of knickers during her Liverpool leg of the tour.
"She asked her people to go and track down some nice underwear for her to wear for the rest of the dates.
"A few of her staff zoomed off to John Lewis in Liverpool ONE shopping centre. Cheryl was very precise about what she wanted, ordering cheap, stringy and small.
"Her team came back with a black lacy thong for around £7.99, a couple of pairs of black and pink lacy knickers and a £4.99 pair of granny pants."
Cheryl Cole recently serenaded and kissed her boyfriend Tre Holloway during her tour stop in Manchester.
Cole's first solo headline tour of the UK will conclude at the Metro Radio Arena in Newcastle on October 17, before the star rejoins Girls Aloud for a special announcement on Friday (October 19).
Digital Spy breakfast show - watch Amie Parker-Williams discuss the day's biggest stories including Girls Aloud, Made in Chelsea, Jedward and more: