Wydany w 2003 roku przez wytwórnię Hellcat Records, szósty, pełnowymiarowy album Rancid wyprodukowany przez Brett'a Gurewitz'a z Bad Religion. W pierwszym tygodniu sprzedaży sprzedano ponad 50 tys. egzemplarzy płyty co było najlepszym handlowym debiutem Rancid do tego momentu. "Indestructible" jest ostatnim albumem, na którym wystąpił perkusista Brett Reed.
W roku 2012 wytwórnia Pirates Press wydała go w postaci kompletu 7 winylowych EP-ek. 7 audiofilskich siemiocalówek zawiera materiał wysokiej jakości zremasterowany specjalnie na potrzeby płyty o 45 obrotach, a dodatkowo każdy krążek otrzymał całkowicie nowa okładkę.