You should be able to sand, clean up, and then stain, just like "regular" wood.
I do think there's special stain for treated wood, but I don't know if it's required to use. I would think any stain should work fine given that the treated wood is well dryed by now and the stain will only be penetrating the outermost parts of the wood