You can certainly freeze them. Frozen dog treats can be stored for up to two months. You can reheat the treats in the oven and allow them to cool before giving them to your dog.