A little late for this year, but next Easter, color the egg whites before refilling with deviled egg yolk! I just mixed food coloring with a water and a tiny bit of vinegar in gallon zipper bags and let them soak overnight in the fridge. The next morning I gently patted them dry and filled them normally. They didn't taste funny or have a wierd texture or anything! They were a hit!