Combine red wine, sugar, cinnamon stick, and cloves in a medium size saucepan. Bring to a boil.
Gently lower pears into the pan. Reduce heat, cover, and simmer for 30 minutes. Turn every few minutes to ensure even color. When done, remove pears from poaching liquid and set aside in a dish.
Continue to boil poaching liquid until slightly thick and syrupy or reduced by about half over medium high heat. This should take about 10 minutes.
Serve pears warm or chilled, either whole or sliced, drizzled with syrup.