A wellbore isolation device comprising: a first material, wherein the first material: (A) is a metal or a metal alloy; and (B) partially dissolves when an electrically conductive path exists between the first material and a second material and at least a portion of the first and second materials are in contact with an electrolyte; and an electrolytic compound, wherein the electrolytic compound dissolves in a fluid located within the wellbore to form free ions that are electrically conductive. A method of removing the wellbore isolation device comprises: placing the wellbore isolation device into the wellbore; and allowing at least a portion of the first material to dissolve.