Warnings should be a yellow or orange, errors in red, map changes should be a solid purple background with white/lavender text (or enlarged text to show a clean break), etc.

It could also just change the tag/header of the message and not the entire message (possibly easier to read.)

This can be done with console CSS (%c with CSS text as its argument). It can (should?) also be optional.