Using older versions of Outlook for Mac in business environments
This isn't something Exchange can control. If a category is assigned to a message then it will print just like the To, Date and Subject fields. You'll need to clear the categories assigned to the message before printing.
Please be sure to let Microsoft know you'd like to see this feature changed in future versions by using the Help --> Send Feedback mechanism in any Office application.