Storing cheddar once opened, a cheddar block can be kept in the refrigerator for three to four weeks. Unopened, it even stays fresh for up to six months. Even if the brittle texture suffers, cheddar can even be frozen for six to eight months.