This data set describes nuclear microsatellite genotypes derived from eleven autosomal loci (Hg16, Hg18, Hg25, K16, Lar12, Lar19, Lar24, Lar26, Rbg13, Rbg18, and Rbg29). A total of 651 Larus gulls were examined for this study with samples collected throughout North America, Europe, Russia, and South America.