A disposable downhole tool or a component thereof comprises an effective amount of biodegradable material such that the tool or the component thereof desirably decomposes when exposed to a wellbore environment. In an embodiment, the biodegradable material comprises a degradable polymer. The biodegradable material may further comprise a hydrated organic or inorganic solid compound. The biodegradable material may also be selected to achieve a desired decomposition rate when the tool is exposed to the wellbore environment. In an embodiment, the disposable downhole tool further comprises an enclosure for storing a chemical solution that catalyzes decomposition. The tool may also comprise an activation mechanism for releasing the chemical solution from the enclosure. In various embodiments, the disposable downhole tool is a frac plug, a bridge plug, or a packer.