The study was aimed at developing an alternative therapeutic agent against acne vulgaris, one of the most common skin diseases, to meet the continuing demand for new therapies. Acne vulgaris is often associated with the acne-causing bacteria such as Cutibacterium acnes. To investigate the safety of agents against acne vulgaris, we evaluated the potential antibacterial activities of edible seaweeds against C. acnes in Korea. Forty-one edible seaweeds, including the brown, green, and red varieties, were selected for the antibacterial test. In comparison with other seaweeds, 70% ethanolic extracts of brown seaweeds, such as Cladophora wrightiana var. minor, Eisenia bicyclis, Ecklonia cava, Ishige foliacea, Ishige okamurae, Sargassum filicinum, and Sargassum miyabei Yendo, exhibited potential antibacterial activity against C. acnes with minimum inhibitory concentrations ranging between 64 and 128 μg/mL. To investigate the active anti-acne agents and to enhance our understanding of the antibacterial activities against C. acnes, further solvent-fractionation experiments are warranted. The findings imply that brown seaweeds can be a potential source of natural agents against acne vulgaris.