In a small saucepan, combine the red wine, sugar, orange peel, orange juice, cinnamon stick, and cloves. Bring to a boil, then reduce heat and simmer for 5 minutes.
Peel the pears carefully, leaving the stems intact and taking care not to bruise them.
Place the pears in the simmering liquid. Reduce the heat to low and gently simmer for 20–30 minutes, depending on size, turning them every 5 minutes with a slotted spoon to ensure even coloring. Pears should be tender but still hold their shape.
Remove from the heat and cool at room temperature in the poaching liquid, turning occasionally for even color.
Once at room temperature, refrigerate the pears in the poaching liquid for at least 4 hours or up to 24 hours, again turning occasionally for even color.
When ready to serve, remove the pears and place them in a bowl or on a plate to come to room temperature.
Strain the poaching liquid back into the saucepan. Bring to a boil, then reduce the heat to medium and simmer until reduced by at least half. The sauce should be slightly syrupy. Cool to room temperature.