When you use Automatic Formatting to color messages from someone, use the From field on the Messages tab and enter the email address, or part of it, rather than going through Organize. This allows you to automatically format messages from domains.

To open the Automatic Formatting dialog. Use the button in the upper right corner of the Organize pane or open it from the Customize Views menu (right click on the field names at the top of the message list.)