In the past several years, halogen bonds have been shown to be relevant in crystal engineering and biomedical applications. One of the reasons for the utility of these types of noncovalent interactions in the development of, for example, pharmaceutical ligands is that their strengths and geometric properties are very tunable. That is, substitution of atoms or chemical groups in the vicinity of a halogen can have a very strong effect on the strength of the halogen bond. In this study we investigate halogen-bonding interactions involving aromatically-bound halogens (Cl, Br, and I) and a carbonyl oxygen. The properties of these halogen bonds are modulated by substitution of aromatic hydrogens with fluorines, which are very electronegative. It is found that these types of substitutions have dramatic effects on the strengths of the halogen bonds, leading to interactions that can be up to 100% stronger. Very good correlations are obtained between the interaction energies and the magnitudes of the positive electrostatic potentials (σ-holes) on the halogens. Interestingly, it is seen that the substitution of fluorines in systems containing smaller halogens results in electrostatic potentials resembling those of systems with larger halogens, with correspondingly stronger interaction energies. It is also shown that aromatic fluorine substitutions affect the optimal geometries of the halogen-bonded complexes, often as the result of secondary interactions.