4 Ways to Remove Wine Labels for Collecting - wikiHow Preheat your oven to 350 °F (177 °C) degrees. Once you've finished off a bottle of wine, you can warm it up in the oven to melt the adhesive backing. Make sure ...