A new cultivar of Fittonia plant named `Red Star` that is characterized by small pink to red leaves with green wavy margins and spots.