For success messages, I usually use green, for warnings yellow and for errors red. Now in the trash folder users can delete messages permanently and restore messages.
I got confused which color would actually be the right one to choose to let a user know they have deleted a message permanently. If restoring also uses green, wouldn't that be a little bit confusing?