Degradable kickoff plugs are provided. An example of a composition is a degradable kickoff plug that includes a degradable material; and an acid-base cement. Another example of a composition is a degradable kickoff plug formed by a method that includes: providing a self-degrading cement composition that includes a degradable material, an acid source, a base source, and a water source; placing the self-degrading cement composition in a desired location in a well bore that penetrates a subterranean formation; and allowing the self-degrading cement composition to set to form a hardened kickoff plug.