The preheating time for a deck oven varies depending on the model and size. On average, it takes around 30 to 60 minutes to reach the desired baking temperature.