Combine red wine, cinnamon sticks, cloves, allspice, lemon peel, and orange peel in a heavy saucepan over medium heat. Heat gently, but don't boil. Stir in 2 tablespoons of sugar, and once dissolved, taste to see if you'd like to add more.

Keep hot on medium to low heat for 20 minutes to let the flavors infuse the wine. Serve your mulled wine hot in glasses or mugs.