What are MX records
Introduction to MX records
If you're just starting out, Google has made a great video here
https://www.youtube.com/watch?v=aWWZ85UAsCg
Detailed Instructions
There is also a compilation of instructions for most of the popular services out there:
https://support.google.com/a/topic/1611273