How do I repair a garage door with a rusty bottom?
Is the garage door made out of steel?  Here is a good article on repainting rusty steel:

I think the key is to prep by washing the area and then removing as much rust as possible by scraping and then using a wire brush (or even sanding).  Prime the area with Rustoleum. The topcoat should be high quality latex exterior paint.