We tested a protocol for extracting DNA from fecal pellets from Sitka black-tailed deer (Odocoileus hemionus sitkensis) and evaluated genotyping performance of previously developed microsatellite markers as well as a suite of new markers designed specifically for this study. We screened 30 microsatellites, and identified 7 (23%) loci including 4 new markers, that fit well into a single multiplex and consistently genotyped deer with low error rates. DNA was extracted from 2,408 fecal-pellet samples. Of those, 1,240 (52%) were genotyped successfully at all 7 markers allowing identification of 634 genetically unique deer. Using DNA from fecal pellets collected in the field was an effective technique for identifying and distinguishing among deer.