Para abrir o catálogo de endereços, também conhecido como contatos, basta abrir o Gmail no navegador da web, clicar na pequena seta apontando para baixo ao lado do logotipo do Gmail no canto superior esquerdo (acima do botão Escrever) e selecionar Contatos. O atalho de teclado para abrir contatos é G seguido por C.
No menu de contatos, os usuários podem adicionar novos contatos ou organizar e editar os contatos existentes. Nos contatos, os usuários podem organizar as pessoas em diferentes grupos, como família, colegas de trabalho e amigos. Também existe a opção de importar contatos de uma lista de contatos existente para uma conta de e-mail diferente. O Gmail salva até mesmo qualquer pessoa com quem os usuários tenham conversado por e-mail como Outros contatos, mesmo que o usuário nunca os tenha salvo como um contato.