Codiaeum variegatum (L.) Blume, commonly known as crotons, are among the most popular ornamental foliage plants cultivated for either landscaping or interiorscaping. Currently, more than 300 cultivars are available; each has a distinct phenotype, particularly in leaf morphology. Thus far, there is no information regarding their genetic relationships. In this study, genetic relatedness of 44 cultivars of C. variegatum was investigated using amplified fragment length polymorphism (AFLP) markers. Fourteen primer combinations generated a total of 549 AFLP fragments, which were used to estimate genetic distances and construct dendrograms based on the neighbor-joining method. The 44 cultivars were divided into seven clusters, which concurred with the known history of croton geographical isolation, adaptation, introduction, and breeding activities but differed from the classification made by the Croton Society based on leaf morphology. The established genetic relationships could be important for future germplasm identification and conservation and new cultivar development. Additionally, genetic distance among the 44 cultivars was 0.322 or less, indicating that they have a narrow genetic base. The narrow genetic base may indicate that the cultivars were derived from a common progenitor. On the other hand, 81% of the 549 fragments were polymorphic and the average polymorphic information content was 0.22, which suggests that the cultivars are genetically highly polymorphic. The high polymorphisms may be attributed to significant gene loss or gain facilitated by mutation and/or chromosome variation, thus contributing to a wide range of leaf morphological differences among cultivars.