The National Weather Service issued heat warnings across the majority of Arizona through Tuesday evening, when temperatures are predicted to rise over 110 degrees.