In a medium saucepan, bring 2 cups of water to a boil. Remove from heat and add the loose black tea or tea bags. Let steep for 5 minutes, then remove the tea bags or strain out the loose tea.

In a blender, combine the cherries and sugar. Blend until smooth. If desired, strain the mixture through a fine mesh sieve to remove the pulp.

In a large pitcher, combine the brewed tea, cherry puree, and lemon juice. Stir well to combine.

Refrigerate the mixture for at least 1 hour to chill.

To serve, fill glasses with ice cubes and pour the cherry iced tea over the ice. Garnish with fresh mint leaves if desired.