Frankincense is a fragrant resin produced by Boswellia species, and has been used for centuries as a perfume, medicine, and incense, and is an important cosmetic and therapeutic product today. A number of studies have been conducted on the resin essential oils, but many have used commercial sources outside of the country of origin, leading to potential taxonomic confusion or misidentification. Individual Boswellia papyrifera resin samples were each obtained directly from 11 individual trees in Sudan, hydrodistilled, the volatile phytochemicals determined by gas chromatographic methods, and the chemical compositions subjected to cluster analysis. All samples were very similar, with high levels of octyl acetate (49.5%-81.0%) and octanol (6.5%-13.7%), and varying levels of diterpenoids (6.6%-32.7%). The cluster analysis indicated 3 highly similar groups, defined by (1) relatively higher levels of octyl acetate (58.9%-81.0%), but with low levels of diterpenoids (6.6%-18.6%); (2) relatively lower levels of octyl acetate (49.5%-61.3%), but with a higher proportion of diterpenoids (19.0%-22.8%); and (3) with octyl acetate (51.6%) and diterpenoids (32.7%).