A good coat of paint is fine for the bulk of the chair but the end grain of the legs are vulnerable where they touch the ground.
Here's an article from Rockler about coating the ends of the legs with epoxy.
http://www.rockler.com/how-to/achill...ture-projects/