KFC Introduces <br />Cheetos Sandwich KFC is getting "dangerously cheesy." The new Cheetos Sandwich will be available in select restaurants in North Carolina, Virginia and Georgia. The sandwich includes a special Cheetos sauce, mayo and a layer of Cheetos. The new item will cost $4.79 and <br />will be available until March 24. KFC, via statement Cheetos has previously partnered with <br />Burger King. They released Mac n' Cheetos in 2016 and Flamin' Hot Mac n' Cheetos <br />in 2017.