Nagumo ist ein gutaussehender Mann von großer, schlanker Statur, mit mittellangem schwarzem Haar und großen schwarzen Augen. Er trägt ein rotes Poloshirt mit türkis-, schwarz- und weißfarbenen dreieckigen Mustern unter einem cremefarbenen Trenchcoat (im Manga ist das Shirt weiß, wobei die Muster rot und marineblau sind, während das Shirt hellblau und der Mantel braun im digital kolorierten Manga ist) sowie marineblaue Hosen (schwarz im digital kolorierten Manga) und schwarze Schuhe.

Gelegentlich trägt er ein weißes Hemd mit Knopfleiste und einer schwarzen Krawatte unter einem dunkelgrünen Business-Anzug (wobei er manchmal den Anzug und die Krawatte weglässt). Außerdem trägt er einen grauen Aktenkoffer auf dem Rücken mit sich herum, in dem sich seine unverkennbare Waffe befindet.