Dyed eggs should be refrigerated since they're still hard-boiled eggs, dye or no dye. They can be out for a few hours with no problems but put any leftovers back into the fridge!