A method of applying a corrosion-resistant coating to a fastener that includes preheating an area of the fastener to be coated to elevate a temperature of the area and spraying the preheated area of the fastener with a molten or semi-molten metal. In one embodiment, a corrosion-resistant coating applicator includes a support structure, a rotatable slotted fastener conveyer supported by the support structure, a feeder configured to feed fasteners to the rotatable slotted fastener conveyer, a fastener aligner configured to make head portions of the fasteners aligned with each other, a heater configured to heat head portions of the fasteners as the fasteners are being conveyed by the slotted fastener conveyer, and a sprayer configured to apply a corrosion-resistant coating to the heated head portions of the fasteners being conveyed by the slotted fastener conveyer. The present disclosure also provides corrosion-resistant coated fasteners made using the coating methods and/or coating apparatus.