Polyploidy and gametophytic apomixis are two important and associated processes in plants. Many hawthorn species are polyploids and can reproduce both sexually and apomictically. However, the population genetic structure of these species is poorly understood. Crataegus douglasii is represented exclusively by self-compatible tetraploid pseudogamous apomicts across North America, whereas Crataegus suksdorfii found in the Pacific Northwest is known to include self-incompatible diploid sexuals as well as polyploid apomicts. We compare population structure and genetic variability in these two closely related taxa using microsatellite and chloroplast sequence markers. Using 13 microsatellite loci located on four linkage groups, 251 alleles were detected in 239 individuals sampled from 15 localities. Within-population multilocus genotypic variation and molecular diversity are greatest in diploid sexuals and lowest in triploid apomicts. Apart from the isolation of eastern North American populations of C. douglasii, there is little evidence of isolation by distance in this taxon. Genetic diversity in western populations of C. douglasii suggests that gene flow is frequent, and that colonization and establishment are often successful. In contrast, local populations of C. suksdorfii are more markedly differentiated. Gene flow appears to be limited primarily by distance in diploids and by apomixis and self-compatibility in polyploids. We infer that apomixis and reproductive barriers between cytotypes are factors that reduce the frequency of gene flow among populations, and may ultimately lead to allopatric speciation in C. suksdorfii. Our findings shed light on evolution in woody plants that show heterogeneous ploidy levels and reproductive systems.