Adult males are heavy, thickset animals. Head-and-body length reaches about 66 to 76 cm, with a tail of similar length, and males typically weigh 16 to 22 kg. Females are much smaller, around 53 to 62 cm in head-and-body length and 7 to 12 kg. This roughly two-to-one weight difference is one of the largest between the sexes of any Old World monkey.
The male's nose is the species' signature. It can grow longer than 10 cm and hangs down past the mouth. Two functions are supported by research. The nose acts as a resonating chamber that makes a male's honking calls louder and lower in pitch, and its size correlates with body size, testis volume, and the number of females a male holds. In other words, it works as both an amplifier and an honest signal of condition to rivals and potential mates. Females and young have much smaller, upturned noses.
Both sexes show a pronounced pot belly. This is not fat but a large, multi-chambered stomach, described below. The coat is reddish-brown over the back and shoulders, paler on the limbs and underside, with a grey tail and pinkish face in adults.