How do I verify my domain with Google Search Console?

Google Search Console provides general instructions for verifying your domain with your registrar. Googles instructions assume that you registrar is also serving your DNS records. If you are using the Linode DNS manager, then this is not the case.

First you will want to check that your domain is using Linode's DNS servers to serve your records. You can do this with the whois command. From your command line type:

whois example.com

You should see in the middle of all the information the following information:

Name Server: ns1.linode.com
Name Server: ns2.linode.com
Name Server: ns3.linode.com
Name Server: ns4.linode.com
Name Server: ns5.linode.com

This means that Linode is serving your DNS records, and you need to setup the TXT record that Google provides through the Linode DNS Manager (and not your registrar like Google instructs you.) If you do not see ns1.linode.com, etc. Then you will need to set up your records at the domain that you do see as your name server.

If you do not have the whois tool available, you can use an online tool to do the lookup. i.e. https://mxtoolbox.com/Whois.aspx

You then go to the Linode DNS Manager for your Domain. (Domains -> {your domain}. Then go to [TXT Records] -> [+] Add a Text Record.

Paste the value that Google gives you (like google-site-verification=3vHyLrd_-U3ikFUB_TidbjtkjNeADYDDvYbKKFyS9v1) into the Value field (Leave the hostname field empty). Then click save.

You will now need to wait up to 15 minutes before Linode publishes the record to the internet. (Generally published every 15 minutes at 2 minutes after the quarter of the hour from what I have seen, but this could change without notice).

As @hphillips put it, you will need to leave the hostname field empty. It took Google less than 5 minutes to verify.