Determine the parameters of the application
Two answers decide almost everything else: what the label goes on (corrugated, vacuum pack, deli container, pouch) and how cold that surface is when you apply it. Labelling at room temperature and labelling something already frozen are different jobs and take different adhesives.