This study examines the behavioral ecology of a chimpanzee population on Rubondo Island in Lake Victoria, Tanzania, over 40 years after chimpanzees were first introduced to the island from captivity. Despite little pre-release habitat assessment, rehabilitation, or post-release monitoring, these chimpanzees are one of the only released populations to survive over decades without provisioning. We surveyed habitat structure and plant composition to gain insights into ecological features that have supported this self-sufficient chimpanzee population for over 40 years. We also examined possible ecological sources of chimpanzee ranging patterns on the island. We surveyed woody plant composition, and quantified densities of species producing large fleshy fruits and confirmed chimpanzee fruit foods across three chimpanzee ranging areas, each separated by several kilometers. We used non-metric multidimensional scaling (NMS) ordination to compare community-level patterns of plant composition across regions. The densities of trees and lianas producing fleshy fruits were high in comparison with similar measures at endemic chimpanzee study sites. There were major differences in the composition of tree species, including species of chimpanzee fruit foods, across the three regions. In contrast, liana species composition was similar across regions, and was characterized by a few super-abundant species, including one chimpanzee fallback food. The wide-ranging patterns of chimpanzees do not appear to be influenced by localized tree fruiting patterns, but may be facilitated by the wide-spread distribution of an important fallback food. In comparison with other endemic and release sites, the relatively low ecological population density of chimpanzees, the high density of both trees and lianas producing large fleshy fruits and the presence of a high-quality, widely-distributed fallback food are factors that likely contributed to the success of Rubondo chimpanzees in reverting to natural foraging behaviors after their release.