Flavin dependent halogenases (FDHs) catalyze the halogenation of organic substrates by coordinating reactions of reduced flavin, molecular oxygen, and chloride. Targeted and random mutagenesis of these enzymes has been used to both understand and alter their reactivity. These studies have led to insights into residues essential for catalysis and FDH variants with improved stability, expanded substrate scope, and altered site selectivity. Mutations throughout FDH structures have contributed to all of these advances. More recent studies have sought to rationalize the impact of these mutations on FDH function and to identify new FDHs to deepen our understanding of this enzyme class and to expand their utility for biocatalytic applications.