Phoenix measured a temperature over 110 degrees for the 19th consecutive day on Tuesday, breaking a previous record for the city set in 1974, according to the National Weather Service.