How should I treat outdoor wooden stairs to preserve them?
You would want to treat them with a waterproofing/sealer first and then wait the required dry time before painting them.
You might be better off staining them brown. Stairs take  beating and paint might just crack and peel off.  There are a lot of stain/sealers out there to choose from.