What is the minimum temperature to stain a deck?

10 degrees is the minimum temperature i have been told

The minimum temperature depends on the type of stain you are using. Typically water based formulas require a temp above freezing. Oil based products can usually tolerant lower temperatures with the most tolerant being those based on a paraffinic oil.