The makeovers on Kitchen Nightmares are paid for by the production company behind the show. They cover the costs of renovations, upgrades, and changes needed to revamp the struggling restaurants featured on the program. This financial assistance is a key part of the show's premise, as it aims to help these businesses get back on their feet.