Phoenix record heat The predicted temperatures of 116° for Phoenix on Tuesday could beat the record high set for the day set in 1989.