Associate head coach Jay Triano will be the interim coach. ESPN.com's Adrian Wojnarowski first reported the news of the firing.
Watson, who took over the job midway through the 2015-16 campaign after Jeff Hornacek was jettisoned, went 33-85 over two-and-a-half seasons in the desert.
The 59-year-old Triano owns a lifetime record of 87-142, including two seasons (2008-09 and 2010-11) that featured 25 or fewer wins.
The reported move came a shade over an hour after Suns point guard Eric Bledsoe seemingly tweeted his displeasure with the franchise:
Los Angeles Clippers center DeAndre Jordan later tweeted an apparent response to his former teammate:
The Suns, who finished last season a Western Conference-worst 24-58, surrendered an average of 128.7 points per game over their first three games and ranked dead last in net rating (-26.2) through Saturday, according to NBA.com's stats database.
In addition to the porous defense, Phoenix's offense has struggled mightily through the season's opening week with a 76-point outing against the Portland Trail Blazers and 88-point effort versus the Los Angeles Clippers.
The lone offensive bright spot was a 130-point outburst against the Los Angeles Lakers, but the Suns' anemic defense overshadowed positive takeaways in the scoring department.
Moving forward, the onus will be on the Suns' interim coaching staff to simply aid in the development of promising youngsters Devin Booker, Josh Jackson, Marquese Chriss and Dragan Bender as the franchise tries to avoid a second straight finish in the Western Conference cellar.
🔥 Top Videos from Around B/R 🔥
McCollum and the Blazers Snapped Postseason Losing Streak for "Jennifer"
Stars Invest in Plant-Based Food as Vegetarianism Sweeps NBA
The NBA Got Some Wild Techs This Season
Jarrett Allen Is One of the NBA’s Hottest Rim Protectors
Wade's Jersey Swaps Created Epic Moments This Season
Westbrook Makes History While Honoring Nipsey Hussle
Devin Booker Makes History with Scoring Tear
29 Years Ago, Jordan Dropped Career-High 69 Points
Bosh Is Getting His Jersey Raised to the Rafters in Miami
Steph Returns to Houston for 1st Time Since His Moon Landing Troll
Lou Williams Is Coming for a Repeat of Sixth Man of the Year
Pat Beverley Has the Clippers Stealing the LA Shine
LeBron Keeps Shredding NBA Record Books
Young's Hot Streak Is Heating Up the ROY Race with Luka
LeBron and 2 Chainz Form a Superteam to Release a New Album
Wade's #OneLastDance Dominated February
Warriors Fans Go Wild After Unforgettable Moments with Steph
Eight Years Ago, the Nuggets Traded Melo to the Knicks
Two Years Ago, the Kings Shipped Boogie to the Pelicans
ASG Will Be Competitive Again If the NBA Raises the Stakes