A new and distinct cultivar of Veronica plant named `Baby Blue`, characterized by its upright plant habit, freely flowering habit; dark blue-colored flowers; and good garden performance.