It takes anywhere from 30 minutes to 1 1/2 hours to caramelize onions, heating them on medium high with a little olive oil, and stirring them every few minutes. But the results are worth it. The natural sugars in the onions caramelize as they cook, producing wonderful deep flavors.