tire question!

does anyone know what would someone could use to write on tires and have it not come off, beside branding them?! people keep stealing my buddies semi tires at his business, thats why i ask! thanks in advance!