Det er anslått at over kubikkmeter travertinstein ble brukt bare til ytterveggene. Steinene ble lagt uten mørtel og holdt sammen av 300 tonn jernklemmer. Disse veggene har imidlertid fått omfattende skader gjennom århundrene, blant annet har store deler kollapset som følge av jordskjelv. Nordsiden av veggen står fortsatt, men de karakteristiske trekantede støttene i hver ende er moderne tillegg. Disse ble bygget i begynnelsen av det 19. århundre for å hindre ytterligere sammenrasing. Resten av dagens utvendige Colosseum er den opprinnelige innerveggen.