There are so many things you can use to color soap.
You can use herbs, powdered spices, clays, micas, ultramarines, oxides, liquid color, fd&c colorants, and more.
Some are 100% natural, some are sort of natural or claim to be naturally derived and some are artificial. It may help you...