La leggenda racconta che Cala Rossa prese il nome dal sangue versato dai Cartaginesi sconfitti dai Romani durante la battaglia della prima guerra punica.In realtà Cala Rossa prende il nome dal colore della pietra (tufo) che la costeggia. L'estrazione del tufo era in passato una delle principali attività dell'isola . I blocchi , una volta tagliati , venivano esportati nel resto della Sicilia e in Nord Africa . Lungo la cala ci sono delle bellissime grotte di tufo scavate per ricavare mattoni . Belle da esplorare e suggestive come paesaggio . La costa di Cala Rossa è rocciosa e ripida , priva di vegetazione , con fondali che raggiungono la profondità di 8 metri dentro la Cala . Cala Rossa , vista dal mare o , dall'alto delle sue rocce è semplicemente un'emozione , un inestimabile dono della natura alla vista dell'uomo .