Here's what rhymes with indestructible.

Consider these alternatives

invulnerable / vulnerable invincible / principle unrecognizable / advisable incorporeal / territorial immaterial / material indistinguishable / distinguishable omnipresent / present unrecognisable / recognisable magically / mathematically immutable / suitable superhuman / human ethereal / serial undiminished / finished fireproof / use