Step 1 - Log in to cPanel (click here for a guide) and click on the Zone Editor tool.
Step 2 - Click on Manage for the appropriate domain
Now click MX so only the MX records are listed
Step 3 - If you see any old MX records, make sure to Delete them first
Now click on Domains on the top left
Step 4 - Click on + MX Record
Now enter your Priority, the Destination (sometimes named Record) and click Add an MX Record
Repeat the process for all the MX records you have.
Step 5 - Click on the Home button in the top left of the screen
Now click on the Email Routing icon
Step 6 - (1) select your domain (2) select Remote Mail Exchanger (3) Click on Change
That's it! Note that MX records can take up to 4hrs to propagate and work properly. You can use a site like https://www.whatsmydns.net to check periodically and make sure they're live.
How to add external MX records in cPanel
To make it easier to get in touch with us, from the 24th of March 2016 all support tickets will need to be submitted from your Crucial Control Panel.