Many of my labels that I did with my P-Brother label maker actually faded quite a bit this summer..... especially the ones in my southern facing garden bed. :(
Right now, I am experimenting with sharpie on white plastic knives. Will see how they fair in the ground. I also keep maps of my gardens.