First step, make sure it’s done in a well-ventilated area.
Hang the spring by one of its eyes. Start by wiping the spring with acetone to remove any contaminates: grease oil dirt etc.
Use a good quality high-temperature engine paint, color of your choosing, and give the springs three, four, or five light coats of paint.
Allow each coat to dry.