You can laser etch pretty much anything, but it works best on leather and the surface needs to be somewhat flat. It depends on the shoe I guess. You can always add your logo as a patch.