Nagumo est un bel homme de haute taille et de carrure mince, aux cheveux noirs de longueur moyenne et aux grands yeux noirs. Il porte un polo rouge avec des motifs triangulaires bleu sarcelle, noirs et blancs sous un trench-coat de couleur crème (dans le manga, la chemise est blanche avec des motifs rouges et bleu marine, tandis que la chemise est bleu clair et le manteau brun dans le manga en couleurs numériques), ainsi qu'un pantalon bleu marine (noir dans le manga en couleurs numériques) et des chaussures noires.

Il porte occasionnellement une chemise blanche boutonnée avec une cravate noire sous un costume d'affaires vert foncé (dans lequel il omet parfois le costume et la cravate). Il porte également sur son dos une mallette grise, qui contient son arme de prédilection.