The Coruh Valley, located in Northeastern Turkey, is one of the most important centers of diversity in pomegranate in Turkey. In this study, we attempted to characterize 19 promising pomegranate genotypes originating from the Coruh Valley in using fluorescent dye AFLP markers and capillary electrophoresis. Four AFLP primer combinations were used, generating a total of 297 fragments, 213 of which were polymorphic (73.0%). Resolving powers of the AFLP primers ranged from 0.700 to 1.018, with a total of 3.440, while polymorphism information contents ranged from 0.707 to 0.837 with an average of 0.764. UPGMA clustering of the genotypes showed two major groups. Most of the fruit characteristics of the genotypes within the same group were variable. Therefore, the results showed that molecular characterization is necessary to get reliable relationships among pomegranate genotypes and AFLP markers can be used effectively in pomegranate.