Typically, wood-fired ovens reach cooking temperatures in about 30-45 minutes, while gas ovens heat up faster, usually within 20-30 minutes, depending on the model and external conditions.