In the present study, exposure to heavy metals by consumption of edible seaweeds (green laver, laver, hijiki, sea tangle, and sea mustard) was assessed based on their concentrations of lead (Pb), cadmium (Cd), arsenic (As), and mercury (Hg). The mean of heavy metal concentrations were 0.006–0.023 mg/kg for Pb, 0.037–0.156 mg/kg for Cd, 1.117–15.928 mg/kg for As, and 0.008–0.021 mg/kg for Hg. In multivariate analysis, the correlations were high between Pb levels in sea mustard, Cb levels in laver, and As and Hg level in Hijiki. However, the estimated daily intake and target hazard quotient (THQ) of the heavy metals in edible seaweeds were below their approved limits suggesting no health risks associated with seaweed consumption by Koreans.