The dichloromethane extract of the stem bark of Warburgia ugandensis afforded three new coloratane sesquiterpenes, namely: 6alpha,9alpha-dihydroxy-4(13),7-coloratadien-11,12-dial (1), 4(13),7-coloratadien-12,11-olide (2), and 7beta-hydroxy-4(13),8-coloratadien-11,12-olide (3), together with nine known sesquiterpenes, i.e., cinnamolide-3beta-acetate (4), muzigadial (5), muzigadiolide (6), 11alpha-hydroxymuzigadiolide (7), cinnamolide (8), 7alpha-hydroxy-8-drimen-11,12-olide (9), ugandensolide (10), mukaadial (11), ugandensidial (12), and linoleic acid (13). Their structures were assigned on the basis of 1D and 2D-NMR spectroscopic and GC-MS analysis. The compounds were examined for their antimycobacterial activity against Mycobacterium aurum, M. fortuitum, M. phlei and M. smegmatis; and the active constituents showed MIC values ranged from 4 to 128 microg/ml compared to the antibiotic drugs ethambutol (MIC ranged from 0.5 to 8 microg/ml) and isoniazid (MIC ranged from 1 to 4 microg/ml).