Acesse GamertagCreator.com. Gera sugestões e verifica disponibilidade nos servidores Xbox.com.
Na aba Really Random Gamertags, clique em "Gostei", "Não gostei" ou "Atualizar" para gerar aleatórios. Clique "Verificar status" para ver se está livre.
Na aba Suggested Gamertags, clique Atualizar para ver sugestões de outros usuários. Verifique disponibilidade.
Se já tem uma ideia, use CheckGamertag.com (não afiliado à Microsoft). Digite o nome em "Check Availability" > Check. Ele consulta o banco do Xbox.com.
No Próprio Console
Entre na Xbox Live com a gamertag que quer mudar. Vá em Meu Xbox > selecione sua gamertag > Alterar Gamertag.
Digite a nova gamertag ou use Obter Sugestões. Confirme com "Sim, usar esta gamertag".
Dicas de Criação
Combine nome + hobby: HockeyFanDave, SkateboardDave.
Use números/símbolos: x_X_x-Dave-x_X_x (não exagere para não dificultar leitura/digitação).
Use iniciais/sílabas: primeiras 2-3 letras do nome + sobrenome, varie combinações.