A retrievable downhole tool has a mandrel, an upper radially expandable slip carried by the mandrel, a lower radially expandable slip carried by the mandrel, a rubber element disposed between the upper radially expandable slip and the lower radially expandable slip, an upper backup disposed between the upper radially expandable slip and the rubber element, and a lower backup disposed between the rubber element and the lower radially expandable slip. At least one of the upper radially expandable slip, the lower radially expandable slip, the upper backup, and the lower backup comprises a soluble material.