In a large saucepan or a large pot add your eggs, cover with cold water and salt. Bring the eggs to a boil for 4-5 minutes on high heat, making sure you cover pot with a saucepan lid.
Reduce the heat to low and cook for 20 minutes. Remove the eggs from the hot water using a slotted spoon and drain the eggs.
Place eggs in a large bowl and fill with cold water. Let the eggs sit for 15 minutes until completely cooled. Peel eggs and set to the side.
Slice the eggs into half lengthwise and remove the egg yolks and place the egg yolks in a medium-sized bowl. Add the mustard, ketchup, dry mustard, mayonnaise, vinegar, and sugar, and mash together until smooth. Cover and refrigerate for 1-2 hours.
In 4 small bowls add 1 cup of water and 2-3 drops of the desired food coloring. Place 1 color in each bowl whisk to combine.
Add your hard-boiled egg whites evenly split to each bowl. Set to the side for 1 hour or until you achieve the desired color you want. Once they are colored remove the eggs and place on a paper towel-covered large baking tray. Pat lightly to dry.
Use a small ice cream scoop or a piping bag and portion out the egg yolk mixture and place a scoop on each egg half. Garnish the dyed deviled eggs and enjoy!
Notes
Color Intensity: Remember that the longer you leave the egg whites in the food coloring, the more intense the color will be. If you want a more subtle, natural shade, soak the egg whites in the colored water for no more than 15 minutes.Drying Technique: Remember to pat dry before you add the deviled egg filling inside. You can also let the egg whites rest on a plate lined with paper towels to soak up all the excess moisture.Seasoning: In addition to the mayonnaise, you can also add some salt and pepper to season the colored deviled egg filling.Flavor Enhancement: Another great idea to make the filling for these dyed deviled eggs more flavorful is to add some Worcestershire sauce to the egg yolk mixture. Remember to mash yolks carefully using a fork or the back of a spoon for best results.Freshness: These dyed deviled eggs are best to make and enjoy fresh. This isn't one of those recipes that you can prep in advance.