Can you freeze Kraft American cheese singles?

Yes. It takes a while to become super frozen, like rock-soild. But it can be frozen and made firmer, and the cheese can also accumulate frost along the outside of it in the freezer.