I used a permanent sharpie marker. Before I started using these in my garden I placed a couple of test labels outdoors for 9 months. They were just as legible at the end as they were at the beginning.
Gardening is cheaper than therapy and you get tomatoes. ~Author Unknown