Place eggs in a large saucepan. Cover the eggs with cold water by 1-inch. Bring to a boil and boil for 1 minute. cover and remove from heat. Let sit for 12 minutes.

Gently tap the warm eggs on counter and evenly crack the entire egg shell.

In a large bowl, mix together the water, food coloring and vinegar.

Gently place the cracked eggs into the colored water and let them sit for 1 hour.

Remove the eggs, dry and peel.

Slice the eggs in half lengthwise and removed the yolks.

Mash the yolks with a fork and add the mayonnaise, mustard, salt and pepper.

Spoon the yolk mixture into the egg white halves and gently press the two halves together.