What does the domain status Verified mean on the Mailboxes page?

A custom email domain shows the status Verified once all of its required DNS records have been found and confirmed in your domain's DNS. Until then the domain stays Pending and a "Setup DNS" button is shown so you can review the records that still need to be added.