Hot water and oxiclean free in a cooler. Keeps the water hotter/warmer longer. Let them soak overnight and most labels fall right off. I hit the remaining labels and adhesive with steel wool or a Brillo pad. Comes off with very little effort. But like others have said, certain brands don't...