Anastrepha fraterculus (Wiedemann) is currently considered a complex of cryptic species infesting fruits from Mexico to Argentina and represents an interesting biological model for evolutionary studies. Moreover, detecting and quantifying behavioral, morphological, and genetic differentiation among populations is also relevant to the application of environment-friendly control programs. Here, phenotypic differentiation among individuals coexisting in the wild in a Northern region of Argentina was unveiled and associated with host choice. Six morphometric traits were measured in sympatric flies exploiting three different host species. Phenotypic variation was shown to be host-dependent regardless of geographical or temporal overlap. Flies collected from synchronous alternate hosts (peach and walnut) differed from each other despite the lack of geographical isolation. By contrast, flies emerging from guavas that ripen about two months later than peach and walnut showed no significant differentiation in comparison to flies collected from walnuts, but they differ significantly from flies originating from peaches. This result is consistent with the hypothesis that the same population of flies shifts from walnuts to guavas throughout the year, whereas the population of flies that uses peaches as a host is probably exploiting other alternate hosts when peach availability decreases. Further research is needed to study the underlying mechanism. Results are consistent with previous molecular markers (inter-simple sequence repeat-ISSR) research on flies stemming from the same hosts and the same area, suggesting that differentiation among flies emerging from alternative hosts occurs at both genetic and phenotypic levels. The contribution of host preference in long-term genetic differentiation is discussed.