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 🔥
Kobe's ‘Mamba Mentality’ Runs in the Family
Artist Paints Over LeBron's 'King of LA' Mural
Did LeBron Really Skip His Own Pizza Party?
Watch Boogie's 🔥from Last Season 📽️
LeBron's Top 10 Plays of 2017-18
15-Year Anniversary of 2003 Draft
2 Years Ago Today, Cavs Came Back from Down 3-1
Draft Prospects Following in Families' NBA Footsteps
Giannis' Offseason from Posterizer to Taste Tester
Embiid Is Having Himself a Summer
New Dubs Celebrating 1st Title in Style
Why LeBron Needs to Leave Cleveland
'The Wheelchair Game' Was 10 Years Ago Today
Embiid Set Twitter on Fire Again
Four Years Ago, Lance Went Viral
Ayton Has Boogie-Like Potential 👀
15 Yrs Ago, LBJ Inked the Biggest Rookie Shoe Deal Ever
Chinese Fans Keep It 100 with LBJ Nicknames