Phoenix hit a record-breaking high of 81 degrees Sunday, surpassing the previous mark of 79 degrees set in 2024, with potential for additional records Monday and Tuesday.