Recently, considerable attention has been paid to animal adaptations to anthropogenic environments, such as foraging in burned areas where plants are promoted to regenerate by anthropogenic burning. However, among primates, reports on the utilization of resources that are available immediately after burning have been limited to a few primate species. In this study, we investigated and compared the activity budgets and food categories of a group of patas monkeys (Erythrocebus patas) in freshly burned areas by comparing them with those in previously burned areas and unburned areas. We also assessed the proportion of time spent in the freshly burned area before and after the fire: GPS collars were fitted to five of the six adults in the group, and their patterns when they traveled toward freshly burned and unburned feeding areas were compared. Patas monkeys spent more time in freshly burned areas after the fire, and they visited such areas mostly for feeding, particularly on roasted seeds of Cissus populnea. Furthermore, patas monkeys traveled faster and in a more synchronized way toward freshly burned areas. This "apparent goal-directed" travel began at least 1 h before arriving. Results indicate that the group recognized freshly burned areas as valuable, and the monkeys were able to travel in a goal-directed manner to them despite their variable locations. We suggest that smoke from freshly burned areas provides a visual cue with which to orient to the burned areas. Our results also support the notion that some primates are flexible enough to adapt to and benefit from anthropogenic environmental changes.