Using Classic Outlook on Windows for personal email, calendar, and contact management
I was looking for a solution to the same problem. I use the categories (and group my mail by them) as part of my workflow, and as awesome as the new Outlook is, I can't use it without being able to sort my emails by categories. So I submitted a feedback suggestion! I hope this gets added back in.