Create the food coloring bowls by mixing water and 3-4 drops of food coloring (or more to get desired color) and set aside
Cut each hard boiled egg in half. Remove the yolk and set in the mixing bowl. Clean out remaining yolk and add each egg to the food coloring of your choice
Let the eggs sit in the color for 10-15 minutes or until desired color is set in
Remove each egg and gently dry with paper towel
Mix mayonnaise and egg yolks together with a fork in the mixing bowl
Using a spoon, scoop 1 spoonful of egg yolk mixture into each egg
Put into refrigerator to chill until ready to serve!