Only certain, pre-defined parts of any gear are actually dyable. In this case, the dyable parts of the boots are the cloth around the feet, not the metal. In the case of AF gear, some non dyable parts do change colors, but are different hues.