Phytochemical investigation of the <i>n</i>-BuOH extract of the roots of <i>Terminalia albida</i> Sc. Elliot (Combretaceae) led to the isolation and identification of 10 oleanane triterpenoids (<b>1</b>-<b>10</b>), among which six new compounds, i.e., albidanoside A (<b>2</b>), albidic acid A (<b>4</b>), albidinolic acid (<b>5</b>), albidienic acid (<b>8</b>), albidolic acid (<b>9</b>), and albidiolic acid (<b>10</b>), and two triterpenoid aglycones, i.e., albidic acid B (<b>6</b>) and albidic acid C (<b>7</b>), were isolated here for the first time from a natural source, along with two known compounds. The structures of these constituents were established by means of 1D and 2D NMR spectroscopy and ESI mass spectrometry. The isolated compounds were evaluated for their antiplasmodial and antimicrobial activity against the chloroquine-resistant strain <i>Plasmodium falciparum</i> K1, <i>Candida albicans</i>, and <i>Staphylococcus aureus</i>. Compounds <b>1</b>-<b>4</b>, <b>6</b>, <b>7</b>, and <b>8</b> showed moderate antiplasmodial activity with IC<sub>50</sub> values between 5 and 15 μM. None of the tested compounds were active against <i>C. albicans</i> or <i>S. aureus</i>. These findings emphasize the potential of <i>T. albida</i> as a source for discovery of new antiplasmodial compounds.