Your greatest option for robust and long-lasting paint is an oil-based (alkyd) formulation. Oil-based paints are less likely to fade and not only offer a uniform surface but also a strong connection to metal. 1 Priority Coating & Bridge Painting is a Houston-based company specializing in painting steel and concrete bridges that are already in existence and often require lead and/or asbestos abatement. 1 Priority also paints new steel and concrete bridges as well as industrial and commercial buildings. All forms of blasting, containments, hand tool preparation, chemical stripping, and cleaning are included in order to meet the various requirements.