The effect of fat and fat replacers (FR) on the flavor release from cherry ice cream was investigated. Protein based FR, Simplesse (“S”) and carbohydrate based FR, Litesse (“L”) either partially or completely substituted milk fat in ice cream. Overall and temporal flavor profiles of ice cream during eating were obtained using chemical and sensory analyses. The performance of FR depended on the level of fat it was substituting and the amount of fat present in the ice cream. In the reduced fat ice cream group, both FRs failed to mimic the characteristics of 6% fat ice cream, mainly because of the low retention of cherry flavor. In the full fat ice cream group, the sensory properties of ice cream containing “L” were closer to the full-fat (12%) ice cream than those with “S”. The critical flavor volatile compounds that strongly impact the sensory flavor attributes were identified.