De COLADA is een van de twee zwaarden, samen met de Tizona, die de legendarische traditie aan de Cid toeschrijft, totdat hij ze aan zijn schoonzonen, de Infantes van Carrión, gaf. Het zwaard was in een gevecht gewonnen door de Burgos-krijger van de graaf van Barcelona en ondanks het feit dat het samen met de Tizona aan zijn schoonzonen de Infantes was gegeven, werd het door hen teruggegeven na de beledigde belediging. tegen hun dochters Doña Elvira en Doña Sol in de stad Corpes en die aanleiding gaven tot de naam van de belediging die het lied van Mío Cid vertelt.
Na het incident was El Cid in ongenade gevallen en vroeg de koning om gerechtigheid. Het proces wordt afgesloten met het "riepto" of duel waarin de vertegenwoordigers van de Cid's zaak de baby's verslaan. Ze worden onteerd in een openbaar steekspel en hun huwelijken worden nietig verklaard, waarbij ook de zwaarden worden teruggegeven. Colada wordt opnieuw gegeven door El Cid aan zijn ridder Martín Antolínez.
"Martín Antolínez, mijn pro vazal,
grijp Colada, win haar van een goede heer"
Volgens Sebastián de Covarrubias kan de naam zijn etymologie te danken hebben aan -Acero Colado-, of wat hetzelfde is, schoon en vrij van onzuiverheden. Net als de Tizona, in het lied van Mío Cid, schrikt het zwaard onwaardige tegenstanders af als het wordt gehanteerd door een dappere krijger.
Historici betwijfelen ook of degene die in het Koninklijk Paleis van Madrid wordt bewaard en wordt getoond als het echte Colada-zwaard inderdaad het authentieke is.