You can add colored labels to emails in order to categorize them. This is similar to Categories in the other Evolution windows.
You can search for messages with specific labels by using the quick search dropdown. Also, search folders can be created based on labels.
To assign a label to a message, right-click the message, click
You can also quickly add a new label by choosing
You can add, edit and delete all labels under