Nagumo é um homem bonito, de estatura alta e esguia, cabelos pretos de comprimento médio e grandes olhos negros. Ele usa uma camisa polo vermelha com padrões triangulares em verde-azulado, preto e branco sob um sobretudo cor de creme (no mangá, a camisa é branca com os padrões em vermelho e azul-marinho, enquanto a camisa é azul-clara e o casaco é marrom no mangá colorido digitalmente), além de calças azul-marinho (pretas no mangá colorido digitalmente) e sapatos pretos.

Ocasionalmente, ele usa uma camisa social branca de botões com uma gravata preta sob um terno de negócios verde-escuro (no qual às vezes dispensa o terno e a gravata). Ele também carrega uma maleta cinza nas costas, que contém sua arma característica.