Outlook 2016 The total attachment size exceeds the limit. Try removing one or more attachments before saving or sending

Please follow the instructions listed below and check if it resolves the issue:

1. Select your mailbox, tap on the Outlook Search bar
2. The search ribbon opens up
3. Click on attachments --> greater than 10 MB
4. This will open up a search bar. In that change the size from 10000 to 30000 (depending on your attachment size)
5. In the search ribbon change the selection to "All Mail" - 3rd button from top left in the ribbon or 'All Items' to get the results from all the Outlook items.
6. Right click on the message, click Attachments and Remove All. Once done, check if you can reproduce this error message.