It is better to paint a shed. Paint creates a layer on top of the wood that lasts at least 10 years. Stain soaks in the wood and lasts less than 8 years. You also have more color choices with paint. Stains are mostly available in browns.