Hawaiian Red Sea salt is a natural mineral called "Alaea", (volcanic baked red clay) is added to enrich the salt with iron oxide. This natural additive is what gives the salt its distinctive red color.
Sodium chloride blended (by nature) with iron oxide (red)