If the weather condition is right and wood is new that has never been coated, the typical deck can be stained in a couple of hours. Fresh Coat Paint & Stain is a leading deck staining company in Kansas City, MO. Visit https://www.freshpaintkc.com/ to stain your new and old decks.