A total of 19 naturally occurring bromophenols, with six new and 13 known structures, were isolated and identified from the methanolic extract of the marine red alga Rhodomela confervoides. The new compounds were identified by spectroscopic methods as 3,4-dibromo-5-((methylsulfonyl)methyl)benzene-1,2-diol (1), 3,4-dibromo-5-((2,3-dihydroxypropoxy)methyl)benzene-1,2-diol (2), 5-(aminomethyl)-3,4-dibromobenzene-1,2-diol (3), 2-(2,3-dibromo-4,5-dihydroxyphenyl)acetic acid (4), 2-methoxy-3-bromo-5-hydroxymethylphenol (5), and (E)-4-(2-bromo-4,5-dihydroxyphenyl)but-3-en-2-one (6). Each compound was evaluated for free radical scavenging activity against DPPH (α,α-diphenyl-β-dipicrylhydrazyl) and ABTS [2,2'-azinobis(3-ethylbenzothiazoline-6-sulfonic acid)diammonium salt] radicals. Most of them exhibited potent activities stronger than or comparable to the positive controls butylated hydroxytoluene (BHT) and ascorbic acid. The results from this study suggest that R. confervoides is an excellent source of natural antioxidants, and inclusion of these antioxidant-rich algal components would likely help prevent the oxidative deterioration of food.