This is the same marker we use at our shop to easily keep our foot pads looking fresh and staying black.
This is what Sharpie has to say about their Pro Permanent Marker
Durable and rugged, Sharpie Pro Permanent Markers are built tough for the job site. These markers stand up to extreme conditions and proudly mark wet, oily, dusty, and abrasive surfaces. The sturdy chisel tip stands up to abuse. The barrel shape keeps the marker from rolling away, while the rugged grip provides stellar control. Get the job done with Sharpie Pro Permanent Markers.