A collated array of temporary raised pavement markers (TRPMs), or permanent half-track and full-track raised pavement markers (RPM), has the pavement markers disposed in a nested arrangement with portions of a release sheet folded between successive ones of the pavement markers such that when the folded portions of the release sheet are unfolded in conjunction with the dispensing of a leading one of the pavement markers, feather-edge boundary structure defined between the release sheet and the block of adhesive material upon the associated one of the pavement markers is effectively recombined with the primary mass of adhesive material upon the pavement marker such that the feather-edge structure is assimilated into the primary mass of adhesive material in order to readily permit the separation, peeling, and stripping of the release sheet from the pavement marker.