what kind of cloves? there's lots out there and many of them have black paper.
when i smoked, if i were to buy a pack of cloves i'd usually get Sampoerna X-Tras, which i always thought had the best taste of any clove i'd tried. they're from malaysia...
if i couldn't get those, i'd smoke djarum specials

which have a brown/maroon paper and the second best taste
most people that smoke cloves, around here anyway, smoke djarums, and i've found the two most common to see are djarum blacks and djarum splash or bali hai
when i still smoked though i usually smoked regular cigarettes. my favorites were dunhill lights and special reserves, gauloise blondes, camel milds, marlboro no 27s, american spirits, lucky strikes, camel turkish blends, winstons and pall mall filters
for rollies i really only liked prince albert or half and half