Immutable means something is not capable or susceptible to change. In cryptocurrency, it means after it is added to the blockchain it can not be altered, replaced, etc.