What is the best material for rack labels?

A synthetic face-stock, polypropylene or polyester, with a protective laminate, will withstand nearly every warehouse environment. Polyester handles the widest temperature range and resists abrasion best, polypropylene is a lower-cost synthetic for ambient sites, and self-adhesive paper is only appropriate for dry, low-traffic small parts shelving that will be relabelled anyway.