Once opened, expect cheddar to last six weeks in the refrigerator if wrapped in cheese paper. Unopened, you can store it refrigerated for up to four months or eight months in the freezer.