To verify your domain and set up Gmail, you have to log in to your domain host. Typically, this is where you bought your domain. You then add records to your .