Combine the tea leaves, cocoa and cinnamon in a large French press. Add 4 cups boiling water and wait 5 minutes; press. Pour into a pitcher and refrigerate until chilled, about 2 hours.
Stir in the cherry juice. Serve over ice with a splash of skim milk. Garnish with fresh cherries.