Temperatures were in the triple-digits in much of the area on Tuesday and authorities warn that they could top 110 degrees F in southern Spain in the coming days.