How would you make red hot marshmallow squirters? (from Max and Ruby)?

My 3 1/2 year old son just loves Max and Ruby (the cartoon). I would love to surprise him next month by making an "earthworm cake with red-hot marshmallow squirters." The earthworm cake is easy - a crooked chocolate cake with crushed oreos for dirt, gummy worms for the earth worms coming out of the cake and chocolate icing for mud. I can't seem to find red marshmallows on the internet. I was going to try and dye some red and see what happens...any other suggestions?? Has anyone dyed marshmallows? Any ideas of the best way to do it??