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.