Freezing hard-boiled eggs become rubbery in texture after the thawing process. It is best to consume the same day or you can store in the fridge for up to 2-4 days. Always peel after an ice bath and then store. Peeling becomes harder later on.