Use a combination of design elements to call out status messages, so that it does not rely on color alone. This may include elements such as:
Texture (such as gradients, or patterned fills)
Provide Users ability to close notification, with adequate contrast and common user patterns. Include obvious screen transitions, such as darkened background.