Two new nitrotyramine derivatives, 1 and 2, along with five known aromatic compounds, were isolated from the culture broth of a facultatively anaerobic, halophilic bacterium isolated from a sediment from the Great Salt Plains, Alfalfa County, Oklahoma. The structures of the new compounds were determined from spectral data and were confirmed by synthesis from tyramine hydrochloride. Compound 1 showed cytotoxicity against the murine leukemia P-388 cell line (IC50 3 micrograms/ml).