With systematic surface collections from the Mixtequilla region of Veracruz, Mexico, multidimensional scaling and cluster analysis distinguish two Postclassic complexes and permit examination of their associated settlement patterns. Comparison of pottery types to other assemblages provides cross dating and allows judgments about stylistic affinities. The earlier of the two complexes, assigned to the Middle Postclassic, ca. a.d. 1200–1350, exhibits characteristics of the “Mixteca-Puebla horizon.” The second complex dates to the Late Postclassic, a.d. 1350–1521, when the region was affected by imperial expansion of the Aztec Triple Alliance. Both complexes, but particularly the one from the Middle Postclassic, show marked changes in settlement pattern, material culture, and trade patterns. Changes in trade, stylistic emulation, or major population movement are insufficient to account for the evidence. Instead, political realignment, likely coupled with other factors, is a more promising interpretation.