I never painted on rusty calipers, but I did paint some clean calipers once. In 2004 I painted the calipers on my 2003 Saturn ION. I used some kind of caliper specific spray paint sold at Advance Auto. It was still there when I sold the car in 2011, although it was faded badly.