Non-lethal parasite infections are common in wildlife, but there is little information on their clinical consequences. Here, we pair infection data from a ubiquitous soil-transmitted helminth, the whipworm (genus Trichuris), with activity data from a habituated group of wild red colobus monkeys (Procolobus rufomitratus tephrosceles) in Kibale National Park, Uganda. We use mixed-effect models to examine the relationship between non-lethal parasitism and red colobus behaviour. Our results indicate that red colobus increased resting and decreased more energetically costly behaviours when shedding whipworm eggs in faeces. Temporal patterns of behaviour also changed, with individuals switching behaviour less frequently when whipworm-positive. Feeding frequency did not differ, but red colobus consumption of bark and two plant species from the genus Albizia, which are used locally in traditional medicines, significantly increased when animals were shedding whipworm eggs. These results suggest self-medicative plant use, although additional work is needed to verify this conclusion. Our results indicate sickness behaviours, which are considered an adaptive response by hosts during infection. Induction of sickness behaviour in turn suggests that these primates are clinically sensitive to non-lethal parasite infections.