Do mesmo jeito que um brasileiro consegue a cidadania americana: morando no país, provando o casamento e pedindo residência.
Funciona assim: ele vive no Brasil por um tempo, regulariza a residência dele, comprova que é casado com você e então pede a cidadania brasileira.
Depois que a cidadania é aprovada, ele pode tirar o passaporte normalmente.
Simples assim.
Se quiser ajuda para entender cada etapa, fale com o Mr. W.