Painting outdoor furniture

We have 2 wood adirondak chairs that we had sealed against the weather a couple of years ago, but that doesn't really seemed to have worked, and now they are kind of discolored and gross looking. I was thinking I should just paint them, but I don't know anything about something like that. Do they make outdoor, waterproof, sealant paint? Would I need to sand and prime first? Should I even bother? Thanks!

Re: Painting outdoor furniture

We used waterproof outdoor spray paint instead of paint when we did 2 rockers that are kept outdoors. We just did it this summer and so far so good. (aside from bird poop lol)