In a large nonreactive saucepan, combine cabernet, sugar, cloves, cinnamon sticks and orange juice and rind. Heat until steaming but not boiling. Let cook over low heat for about 30 minutes to blend flavors.
Season with more sugar, to taste, if desired.
Ladle from pot into mugs, making sure not to serve any stray cloves.