I have a free module that I put together a few years ago for xcart 4.
This will allow you to set the colour of your order statuses.
Not tested it for a while but should work still for xcart 4
http://z1c.ecwid.com/#!/X-Cart-Mods/c/4943003/offset=0&sort=normal