Yes, you can freeze Cheetos. Cheetos won’t freeze solid like a liquid, but they will get very cold, leading to an interesting taste sensation. Be aware, however, that freezing Cheetos may lead to a degradation in freshness and taste if they are not stored properly.