Nucleophilic aromatic substitution has been implicated as a mechanism for both the biotic and abiotic hydrodehalogenation of aromatics. Two mechanisms for the aqueous dehalogenation of aromatics involving nucleophilic aromatic substitution with hydride as a nucleophile are investigated using a validated density functional and continuum solvation protocol. For chlorinated and brominated aromatics, nucleophilic addition ortho to carbon-halogen bonds via an anionic intermediate is predicted to be the preferred mechanism in the majority of cases, while concerted substitution is predicted to be preferred for most fluorinated aromatics. Nucleophilic aromatic substitution reactions with the hydroxide and hydrosulfide anions as nucleophiles are also investigated and compared.