A labeling apparatus (38) and method for applying individual labels (44) onto individual objects (52) moving along a conveyor (50) includes a label delivery mechanism (40) configured to hold a plurality of the labels (44) and operable to deliver individual ones of the labels (44) adjacent to the conveyor (50). A non-contact adhesive spray applicator (42) including at least one nozzle (144) having a plurality of individual adhesive discharge orifices (146) may be positioned and arranged to discharge adhesive from the orifices (146) onto either the labels (44) or the objects (52) such that the labels (44) may be respectively adhered to the objects (52).