Watson said he shot 58 from the gold tees at his home course at Estancia Club in Scottsdale, Ariz.
According to Estancia head professional Terry Carlson, it was shot as part of the club's Black Rock Game, held every Tuesday and Thursday.
Watson tweeted pictures of the final putt, the golf ball and the updated record at the course (Click here to view gallery).
The long-hitter previously held the course record from the 7,314-yard gold tees with a round of 60. He also holds the record (61) from the black tees at 7,100 yards and blue tees (62) at 6,696 yards.
Among many well-wishers, music heart throb Justin Bieber congratulated Watson on the round, saying, 'Atta boy @bubbawatson shooting a 58!!! What a beast.'