In a company memo sent to branches and seen by The Sun, company bosses issued an urgent update warning of shortages.
The memo warned staff about supplies of chicken on the bone, beans, and Pepsi Max cans.
It said: "Due to the shortage of COB [chicken on the bone], we are again pausing the WOW Tuesday offer.
"We will confirm our position for the remainder of the window once we have confirmed supply."
The memo went on to say that KFC staff would start to see 'out of stock' across all depots over the weekend regarding its bean supply and there was no fixed return date for the item at this time.
Update - In a comment provided to BigHospitality, a KFC spokesperson said: "Recent supply chain challenges have meant some of our restaurants are facing a few shortages. We don't want our fans to miss out, so to ensure we can continue to serve around the clock, we've had to temporarily pause our Tuesday deal.
"Despite that, it's service as usual - all thanks to our incredible team members. They're doing a brilliant job keeping the fryers going, so please be kind to them."
It’s not the first time KFC has been hit with supply issues.
Back in in early 2018, the business was forced to temporarily close a chunk of its c.900-strong UK estate after delivery problems meant that the group ran out of chicken. It followed a switch of its delivery operator from Bidvest to DHL.
The group saw its turnover and profits plunge in 2018 as a result of the logistics fiasco, with profit after tax falling by 27.8% to £129.9m from £171.9m in 2017.