Two new pyrrole alkaloids, solsodomine A and B, were isolated from the fresh berries of Solanum sodomaeum L., collected from the Libyan desert. The structures of these compounds were established by 2D-NMR, including 15N NMR spectroscopy and chemical degradation. Solsodomine A (1) shows activity against Mycobacterium intracellulare. This is the first report of pyrrole alkaloids from the genus Solanum.