I would do a trial run of the bread. You'll find out how much food coloring you will need to tint the bread the color you want. And, yes, you could use your bread machine.
I use my bread machine all the time to do the kneading and first rise of many of my breads.