A new and distinct cultivar of Nyssa tree named ‘Cherry Pie’, characterized by its pyramidal tree form with broad branch angles vigorous growth habit freely branching habit with numerous lateral branches providing a full and densely foliated appearance large glossy medium green-colored leaves that become bright red in color during the autumn autumn leaf color is uniformly consistent vaguely ridged and furrowed bark and production of only male flowers.