A new and distinct cultivar of Veronica plant named 'Baby Doll', characterized by its upright, compact and sturdy plant habit; freely basal branching habit; dense and bushy plant form; long flower racemes; freely flowering habit; and light red purple-colored flowers.