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:
Eric Bledsoe @EBled2
I Dont wanna be here2017-10-22 20:44:21
Los Angeles Clippers center DeAndre Jordan later tweeted an apparent response to his former teammate:
DeAndre Jordan @DeAndre
Come back home bro2017-10-22 21:47:50
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 🔥
We Owe the Indiana Pacers an Apology
B/R Looks Back on Tracy McGrady Scoring 13 Points in 35 Seconds in 2004
Tracy McGrady Scored the Most Impressive 13 Points of His Career in 35 Seconds
Butler Is the NBA's Biggest Country Music Fan
On This Day in 2012, Kobe Joined Elite NBA Club
NBA Handshake Fails
Is It Officially Panic Time in OKC?
Simmons Finally Faces 'Big Brother' LeBron
Leave Lonzo Alone, He's Only 20
The Boston Celtics Are on Top of the NBA
Gregg Popovich Has the San Antonio Spurs Rolling at Home
It's Early, but Stevens Is the Coach of the Year
Shaq and Chuck Used to Get into It on the Court
LeBron Isn't Worried, but Maybe He Should Be
NBA Superstars Are Cruising by Scoring Milestones
This Lakers Rookie Is Ready to Take Over the NBA
LeBron James Jr. Is More Than Just His Famous Name
Growing Up: Damian Lillard Tells Us How He Improved His Jump Shot as a Kid
Growing Up: the Game That Showed Isaiah Thomas He Could Be an NBA Star
Growing Up: How Kyrie Irving Became One of the League’s Most Lethal Scorers