Refrigeration is essential for keeping hard-boiled eggs safe and fresh. Hard-boiled eggs should be refrigerated within two hours of boiling and stored on an inside shelf rather than in the door. Wait until you're ready to eat or cook with hard-boiled eggs before peeling them.