If it’s starting to look a little worn out, staining your wooden deck can ... hours before walking on your deck. Wait an extra day or two before putting heavy furniture back in to place.