One of the major challenges in dealing with chemical warfare agent (CWA) dispersal, whether in the battlefield or after a terror act, is decontamination and rehabilitation of any contaminated area. Organophosphates (OPs) are considered to be among the deadliest CWAs to date. Other OPs are used as pesticides in modern agriculture, and are considered environmentally hazardous. Current methods for OP decontamination are either dangerous or insufficiently effective. As a promising solution for this problem, bioremediation--the use of biocomponents for environmental remediation--is a potentially effective, safe, and environment-friendly method. The technology relies on several enzymatic mechanisms, and can be applied in various ways. We will review recent achievements and potential applications, such as biocatalyst-containing foams and an enzymatic sponge, for environmental as well as personal exterior decontamination.