A new and distinct cultivar of Alternanthera plant named 'Grenadine', characterized by its upright and outwardly spreading plant habit; freely basal branching habit; bushy and dense growth habit; and brown and red purple bi-colored leaves.