Nagumo es un hombre apuesto de complexión alta y delgada, cabello de longitud media y grandes ojos negros. Lleva una camisa polo roja con patrones triangulares en verde azulado, y blanco bajo un abrigo trenca de color crema (en el manga, la camisa es blanca con los patrones en rojo y azul marino, mientras que la camisa es azul claro y el abrigo es marrón en el manga coloreado digitalmente), además de pantalones azul marino (negros en el manga coloreado digitalmente) y zapatos negros.

Ocasionalmente lleva una camisa blanca abotonada con corbata negra bajo un traje de negocios verde oscuro (en el que a veces omite el traje y la corbata). También lleva consigo un maletín gris a la espalda, que contiene su arma característica.