Despite the well-known functional group tolerance of palladium catalysis, which makes it valuable in late-stage functionalization, a palladium-catalyzed deuteration of aryl halides with deuterium oxide has remained elusive. Herein, the authors report a palladium catalyzed deuteration reaction of aryl bromides, chlorides, and triflates with deuterium oxide.