From doing some research I discovered you can store pickled eggs in the refrigerator up to three months after proper pickling. Most batches of pickled red beet eggs don't last that long in our house, so we've never stored them that long. The maximum I've ever kept a batch in the refrigerator is three weeks and even that made me a bit nervous. But if you pickle them correctly, storage time shouldn't be an issue.