A method of removing a wellbore isolation device comprises: introducing the isolation device into the wellbore, wherein at least a portion of the wellbore isolation device comprises: a first material; and a coating, wherein the coating: completely surrounds at least the first material prior to introduction of the isolation device into the wellbore. The coating can be made from: a frangible substance that loses structural integrity after introduction of the isolation device into the wellbore via application of a force; a substance that undergoes a phase transformation at the phase transformation temperature of the substance after a period of time has elapsed since introduction of the isolation device into the wellbore; or at least an anode of a galvanic system comprising the anode, a cathode, and an electrolyte, wherein the anode undergoes galvanic dissolution after introduction of the isolation device into the wellbore.