Coating systems which provide corrosion resistance and, optionally, lubrication, for threaded connections are disclosed. The compositions comprise a first coating composition comprising polymer matrices of polyimides or epoxies which are modified with small amounts of a fluorine containing polymer. Also present in the coating compositions are corrosion inhibiting agents and inorganic particles having a mean diameter of between approximately 10 nm and 10 μm. Solid lubricants, which may include at least one of PTFE, HDPE, Graphite, and MoS2, are optionally added to provide the first coating with a low coefficient of friction. The coating systems may further comprise a second coating composition, comprising a solid lubricant dispersed within an epoxy resin and a solvent. The first and second coating compositions are deposited on at least a portion of at least one of the pin and box members of the threaded connections.