Widely distributed organisms face different ecological scenarios throughout their range, which can potentially lead to micro-evolutionary differentiation at specific localities. Mating systems of animal pollinated plants are supposed to evolve in response to the availability of local pollinators, with consequent changes in flower morphology. We tested the relationship among pollination , mating system, and flower morphology over a large spatial scale in Brazilian savannas using the tree Curatella americana (Dilleniaceae). We compared fruit set with and without pollinators in the field, and analyzed pollen tube growth from self- and cross-pollinated flowers in different populations. Populations with higher natural fruit set also had lower fruit set in bagged flowers, suggesting stronger barriers to self-fertilization. Furthermore, higher levels of autogamy in field experiments were associated with more pollen tubes reaching ovules in self-pollinated flowers. Morphometric studies of floral and leaf traits indicate closer-set reproductive organs, larger stigmas and smaller anthers in populations with more autogamy. We show that the spatial variation in mating system, flower morphology and pollination previously described for herbs also applies to long-lived, perennial tropical trees, thus reemphasizing that mating systems are a population-based attribute that vary according to the ecological scenario where the plants occur.