Stain or use a sealant like Thompson's. Pressure wash with Krud Kutter.
Sand them lightly. Be sure to wear a dust mask because the sawdust coming off is toxic. Stain the ties.
we pressure wash them and then seal them with clear sealer
An exterior paint may work after cleaning.