Colorful Marshmallow
Small amounts of natural fruit or vegetable juices should provide some colour without altering the flavour too much.

If you have access to a juicer, carrot, beet, strawberry and blueberry all come to mind as colouring agents.