Other options that come to my mind besides HTML, are RTF (mime-type: application/rtf), or SVG? (mime-type: image/svg+xml).

I'd advice the OP to learn something about how to send MIME email, pick a mime-type that supports colored text and use a module like MIME::Lite to send off the colored-text containing message.