Yes, you can paint over a rusty radiator. But you must clean the rust off first. Use a wire brush to scrub away the rust. Then put primer on it so the paint will stick. After the primer is dry, you can paint it with your desired color.