A machine and a method for labeling containers, the machine including a transfer drum, fed by an assembly for unwinding a labeling ribbon and provided with cutting elements, which is adapted to bring the individual labels, separated after cutting, into contact with corresponding containers which are supported by a conveyor; a roller for spreading adhesive faces the transfer drum and is designed to apply, to the labels that are present on the ribbon, at least one line of adhesive prior to their separation from the ribbon.