Williams won her 307th match in Grand Slam competition, a record she had shared with Martina Navratilova, in her matinee at Arthur Ashe Stadium.
"To be up there with both men and women is something that's super-rare, and it actually feels good", said Williams, who said she was "really excited" to reach 307.
She is bidding to claim a record 23rd Grand Slam singles title and her seventh US Open crown. She had one and it was quickly erased by Williams.
Much the way Woods did on the golf course before his body began to fail him, Williams makes what she does on the tennis court look so easy it makes you wonder if her greatness is being taken for granted. She entered the US Open with her No. 1 ranking under fire, with all of Angelique Kerber, Agnieszka Radwanska and Garbine Muguruza potentially able to grab the ranking.
"I definitely think there is a difference between the way male and female athletes are treated", she said. The Swede was clearly over matched, as Serena Williams had to exert very little energy in pounding her off the court.
"That's pretty awesome", Williams said of surpassing Navratilova.
Williams advanced to the Round of 16 with her win on Saturday.
Serena Williams, of the United States, returns a shot to Johanna Larsson, of Sweden, during the third round of the U.S. Open tennis tournament, Saturday, Sept. 3, 2016, in NY. After the being down 0-3 in the first, she fought back and took it, 7-5.
Monday's other fourth-round women's matchups will be Williams' older sister Venus vs.
Last year's semifinalist, fifth seed Simona Halep also needed 3 sets to beat 31st seed Timea Babos 6-1, 2-6, 6-4 and will take on 11th seed Carla Suarez Navarro now, who defeated 19th seed Elena Vesnina of Russian Federation 6-4, 6-3. Keys, however, pulled out all the stops and experience to seal the deal at 7-5, 4-6, 7-6 (3).
Serena Williams serves to Johanna Larsson of Sweden during their 2016 US Open women's singles match at the USTA Billie Jean King National Tennis Center in NY on September 3, 2016. "I also believe that, as a woman, we have still a lot to do and a lot to be going forward".
Ominously for the rest of the players left in the tournament, Williams thinks she can still step up a level.
But she rebounded well with her win over Belinda Bencic in round three and everything we have seen from Konta here and throughout the year would suggest she is well capable of booking a place in the last eight.
A third British man, Dan Evans, came within a point of also making the fourth round but failed to complete what would have been a significant upset, fading in a 4-6, 6-3, 6-7 (6), 7-6 (8), 6-2 loss to No. 3 Stan Wawrinka.
Williams now finds herself back in the fourth round of the US Open where she will next face recent Cincinnati victor and No. 10 seed Karolina Pliskova. "I started to feel better more consistently this year, so I'm always trying to find things to help me feel my best".
Carla Suarez Navarro defeated Elena Vesnina 6-4 6-3 to mark the third time she has reached the fourth round or better at Flushing Meadows.