Dry, fruity red wines such as Pinot Noir, Grenache, Tempranillo or Malbec would work perfectly in this Cranberry Sangria recipe. Bear in mind that whatever type of wine you choose, it should be of drinkable quality.  You shouldn't use an expensive bottle as it will get lost in the other ingredients, but it should be a bottle of wine that you enjoy drinking.