Monday's high of 112 degrees broke a record set in 2005, according to the National Weather Service in Tucson.
It hit 112 degreest at 4:41 p.m. at the Tucson International Airport, which is the official site of the weather service.
The temperature broke the record of 110 degrees set June 20, 2005.
On Tuesday, the morning is expected to be sunny with a 10 percent chance of showers and thunderstorms in the afternoon.
The high is expected to hit between 104 to 110 degrees. The low is expected to hit between 75 to 81 degrees.
On Wednesday, the forecast calls for partly cloudy skies and a 10 percent chance of showers and thunderstorms.
The high is forecasted to be between 103 to 109 degrees, and the low between 75 to 80 degrees.