The National Weather Service issued an extreme heat warning until 5 a.m. Tuesday, warning of high temperatures in the upper 80s and 90s.