This work investigates the processing-structure-activity relationships that ultimately facilitate the enhanced performance of UiO-66-NH2 metal-organic frameworks (MOFs) in electrospun polystyrene (PS) fibers for chemical warfare agent detoxification. Key electrospinning processing parameters including solvent type (dimethylformamide [DMF]) vs DMF/tetrahydrofuran [THF]), PS weight fraction in solution, and MOF weight fraction relative to PS were varied to optimize MOF incorporation into the fibers and ultimately improve composite performance. It was found that composites spun from pure DMF generally resulted in MOF crystal deposition on the surface of the fibers, while composites spun from DMF/THF typically led to MOF crystal deposition within the fibers. For cases in which the MOF was incorporated on the periphery of the fibers, the composites generally demonstrated better gas uptake (e.g., nitrogen, chlorine) because of enhanced access to the MOF pores. Additionally, increasing both the polymer and MOF weight percentages in the electrospun solutions resulted in larger diameter fibers, with polymer concentration having a more pronounced effect on fiber size; however, these larger fibers were generally less efficient at gas separations. Overall, exploring the electrospinning parameter space resulted in composites that outperformed previously reported materials for the detoxification of the chemical warfare agent, soman. The data and strategies herein thus provide guiding principles applicable to the design of future systems for protection and separations as well as a wide range of environmental remediation applications.