Colored eggs are edible and can be stored just as you would regular hard boiled eggs. Place your eggs in an egg carton or other container and store them in the refrigerator for up to 3-days.