The Phoenix Suns fired head coach Mike Budenholzer on Monday, less than 24 hours after the team with the NBA's highest payroll finished with a 36-46 mark.