As is the case with many other industrial activities, the organic contaminants at military-impacted sites may pose significant hazards to the environment and human health. Given the expected increase in defense investments globally, there is a need to make society aware of the risks of emissions of organic contaminants generated by military activities and to advance risk minimization approaches. The most recent advances in environmental analytical chemistry, persistence, bioavailability and risk assessment of organic contaminants indicate that efficient risk reductions through biological means are possible. This review debates the organic contaminants of interest associated with military activities, the methodology used to extract and analyze these contaminants, and the nature-based remediation technologies available to recover these sites. In addition, we revise the military environmental regulatory frameworks designed to sustain such actions. Military activities that potentially release organic contaminants on land could be classified as infrastructure and base operations, training exercises and armed conflicts; additionally, chemicals may include potentially toxic compounds, energetic compounds, chemical warfare agents and military chemical compounds. Fuel components, PFASs, TNT, RDX and dyphenylcyanoarsine are examples of organic contaminants of environmental concern. Particularly in the case of potentially toxic and energetic compounds, bioremediation and phytoremediation are considered eco-friendly and low-cost technologies that can be used to remediate these contaminated sites. In addition, this article identifies implementing the bioavailability of organic contaminants as a justifiable approach to facilitate the application of these nature-based approaches and to reduce remediation costs. More realistic risk assessment in combination with new and economically feasible remediation methods that reduce risk by reducing bioavailability (instead of lowering the total contaminant concentration) will serve as an incentive for the military and regulators to accept nature-based approaches.