Literature on overt and covert taggants used for fuel labeling is reviewed. Analytical methods developed for taggants in legal use are discussed. Chemical structures and guidelines for practical use of new taggants are summarized. Future perspectives of fuel tagging are highlighted.