Caramelize onions over medium-low to medium heat for approximately 20-35 minutes, or until they turn a rich, deep brown color.