Three new rotenoids (1–3), two new isoflavonoids (4 and 5), and six known analogues (6–11) were isolated from a n-hexane partition of a methanol extract of the fruits of Millettia caerulea, with the structures of the new compounds elucidated by analysis of their spectroscopic data. The relative configurations of the rotenoids were determined by interpretation of their NMR spectroscopic data, and their absolute configurations were established using ECD spectra and specific rotation values. All compounds isolated were evaluated for their cell growth inhibitory activity against the HT-29 human colon cancer cell line, and the known compounds, (−)-3-hydroxyrotenone (6) and (−)-rotenone (7), were found to be potently active. When tested in a NF-κB inhibition assay, compound 6 showed activity. This compound, along with the new compound, (−)-caeruleanone D (1), and the known compound, ichthynone (8), exhibited K-Ras inhibitory potency. Further bioactivity studies showed that the new compounds, (−)-3-deoxycaeruleanone D (2) and (−)-3-hydroxycaeruleanone A (3), and the known compounds 8 and 11 induced quinone reductase in murine Hepa 1c1c7 cells.