Hallo Vollmilchkeks,
Seifen kannst Du mit unterschiedlichen Stoffen färben. Meine (bisher) zartgrüne Seife hat ihre Farbe vom grünen Avocado- und Olivenöl, die braune vom Kakaopulver.
Es gibt zB auch Seifenfarben und Erden, mit denen man färben kann, genauso habe ich schon Bilder gesehen, auf denen Seifen mit Kräuterauszügen gefärbt wurden, zB aus roter Paprika. Sehr schön

Die Frage ist, wie dauerhaft die Farbe ist

Meines Wissens nach gibt man die Farbe zu, wenn der Seifenleim zu zeichnen beginnt.
Aber das können Dir die Profis sicher alles viel besser beantworten als ich ^^
Wie schon andere geschrieben haben - schau mal bei
http://www.seifentreff.de/ vorbei. Eine tolle Seite!