The red flour beetle, Tribolium castaneum (Herbst), is primarily found associated with human structures such as wheat and rice mills. Such structures are predicted to be spatially isolated resource patches with frequent population bottlenecks that should influence their genetic structure. Genetic diversity and differentiation among nine populations of T. castaneum collected from wheat and rice mills (ranging from <1–5,700 km apart) were investigated using eight polymorphic loci (microsatellites and other insertion-deletion polymorphisms, each with 3–14 alleles). Seventy-two locus-by-population combinations were evaluated, of which 31 deviated significantly from Hardy—Weinberg equilibrium, all because of a deficiency of heterozygotes. AMOVA analysis indicated significant differences among populations, with 8.3% of the variation in allele frequency resulting from comparisons among populations, and commodity type and geographic region not significant factors. Although there were significant differences in genetic differentiation among populations (FST values = 0.018–0.149), genetic distance was not significantly correlated with geographic distance. Correct assignment to the source population was successful for only 56% of individuals collected. Further analyses confirmed the occurrence of recent genetic bottlenecks in five out of nine populations. These results provide evidence that populations of T. castaneum collected from mills show spatial genetic structure, but the poor ability to assign individuals to source populations and lack of isolation by distance suggest greater levels of gene flow than predicted originally.