Yes, it's usually recommended to sand your deck before staining, especially if it's new. Sanding helps to open up the pores of the wood, which allows the stain to penetrate deeper and adhere better.