A COLADA é uma das duas espadas, junto com a Tizona, que a lendária tradição atribui ao Cid, até que ele as deu a seus genros, os Infantes de Carrión. A espada havia sido conquistada em combate pelo guerreiro Burgos do Conde de Barcelona e, apesar de ter sido entregue, juntamente com o Tizona, a seus genros, os Infantes, foi por eles devolvida após a afronta cometida. contra suas filhas Doña Elvira e Doña Sol na cidade de Corpes e que deu origem ao nome da afronta que narra a canção de Mío Cid.
Após o incidente, El Cid caiu em desgraça e pediu justiça ao rei. O julgamento culmina com o "riepto" ou duelo em que os representantes da causa do Cid derrotam os infantes. Eles são desonrados em uma justa pública e seus casamentos são anulados, devolvendo também as espadas. Colada sendo entregue novamente por El Cid ao seu cavaleiro Martín Antolínez.
“Martín Antolínez, meu vassalo,
apoderar-se de Colada, conquistá-la de um bom senhor"
Segundo Sebastián de Covarrubias, o nome pode dever sua etimologia a -Acero Colado-, ou seja, limpo e livre de impurezas. Como a Tizona, na Canção de Mío Cid, a espada assusta adversários indignos se for empunhada por um guerreiro valente.
Os historiadores também duvidam que aquela guardada no Palácio Real de Madri e mostrada como a verdadeira espada Colada seja de fato a autêntica.