A container labeling machine, which comprises a base structure which forms a region for the input of the containers to be labeled and at least one region for the output of the labeled containers and supports elements for the conveyance of the containers from the input region to the output region, at least one container labeling assembly being provided along the conveyor; the conveyor comprises at least two carousels provided with respective supporting plates for individual containers. At least one respective labeling assembly is associated with each one of the carousels. The conveyor furthermore comprises, substantially at the input region, elements for sorting the containers fed to the input region toward one and the other of the carousels and comprises elements for unloading the labeled containers from the carousels and for sending the labeled containers toward the output region.