Olive colobuses are medium-sized monkeys, typically weighing between 10 to 20 kg (22 to 44 lbs). They possess a long, slender body with a relatively short face and a more prominent brow ridge, creating an expressive appearance. Their fur ranges from olive to dark brown, with paler undersides, allowing them to blend seamlessly into their leafy environments.