Un registro MX del inglés Mail eXchange record ó Registro de Intercambio de Correo, es un recurso DNS que especifica cómo debe ser encaminado un correo electrónico en Internet.
Este registro consta de Prioridad y Destino, esto implica que un dominio puede constar de varios registro MX, cada uno de ellos tendrá prioridad siendo la más elevada el «0» o el «10», entre mayor sea el valor del número la prioridad será inferior.
Al realizar un envío de correo o petición SMTP, siempre se intentará entregar el mensaje al servidor o Destino del registro MX con mayor prioridad, en caso que este no responda, se intentará con el siguiente registro MX de mayor prioridad.
Para realizar cambios en el/los registro/s MX de mi dominio, primero debo ingresar en cPanel a la opción «Email –> MX Entry»:

cPanel con tema X3:

cPanel con tema Paper_lantern:

En la parte inferior encontrará el listado de los registros MX, de click en «Editar» , edite la prioridad y destino del registro y de click en «Editar»:

X3:

Paper_lantern:

Si usted desea agregar un registro MX, seleccione el dominio al que modificaremos los registros MX, si usted desea apuntar los registros MX ha servidores externos ha HostDime, es necesario que en el apartado «Enrutamiento de correo electrónico» se seleccione «Configuración detectada automáticamente» ó «Intercambiador de correo remoto»

X3:

Paper_lantern:

Realizado lo anterior, solo debemos asignar la prioridad y el destino de nuestro nuevo registro MX y posteriormente de click en agregar nuevo registro (Add new record):

X3

Paper_lantern

Con esto nuestro registro nuevo será agregado y se mostrará en la parte inferior de la opción «Entrada MX»:

Realizado el cambio, solo resta esperar un lapso de 12 a 24 horas para que el cambio se propague por la red.