Various coatings and methods of coating fasteners are disclosed. In one embodiment, a method of coating includes applying a chromate coating to a fastener. In other embodiments, the method may include deoxidizing an aluminum fastener, etching the fastener, deoxidizing the fastener a second time, applying a chromate coating to the fastener, and dying the fastener.