A new and distinct cultivar of Salvia plant named ‘Icing Sugar’, characterized by its upright and relatively compact plant habit; strong growth habit; freely flowering habit; red purple and light purple bi-colored flowers; and good garden performance.