Según Plinio el Viejo, era denominada Eritea debido a que los tirios primitivos, antepasados de los cartagineses, decían haber venido del mar Éritro o mar Rojo.