The forecast high of 116 degrees in Phoenix on Tuesday would also break the record high for the date set in 1989, according to the National Weather Service.