A labeling machine comprises a self-regulating arresting member of a label holder tape. The arresting member is able to press the tape against an abutting surface when a label has to be applied on a destination surface and it releases said tape when, on the action of a control device the tape is actuated to advance. The labeling machine further comprises a printing device whose inking roller is associated to a device that enables it to be engaged easily and conveniently on a respective support arm. The support arm in turn is advantageously connected to an access door to internal areas of the labeling machine, whose opening determines the exit of the support arm and the exposure of the inking roller.