The present invention relates to compositions and methods for the remediation of contaminated solids and liquids. In particular, embodiments of the present invention relate to the bioremediation of solids and liquids by a composition comprising a biocatalyst or mixture of biocatalysts. The present invention also relates to methods for producing the bioremediation compositions and methods for applying the bioremediation compositions to contaminated sites, including treatment, storage, and disposal facilities, as well as various contaminated water sources, such as aquifers and reservoirs.