The National Weather Service issued heat warnings across the majority of Arizona until Tuesday evening, when temperatures are expected to climb to 110 degrees.