Mix water and food coloring, then either place the mixture in a bath -- if your dog is small -- or put it into a squirt or spray bottle if your dog is larger or you only want to color certain areas. Soak the fur thoroughly, then brush or comb the dye to work it into his hair.