The 24-year-old Swede broke to lead 3-1 in the first set before Williams fought back to 3-3. Larsson advanced to 4-3 before caving in to the American's strong serve and losing the next three games.
Williams dominated the second set, breaking Larsson's serve twice.
"It was really good to come here and win after a disappointing Wimbledon so hopefully this confidence will help me for the rest of the year," said Williams, who lost in the fourth round at Wimbledon to Sabine Lisicki.
Larsson said "at the crucial points I wasn't really present, which was a shame."
Williams also defeated 76th-ranked Larsson in their only previous match in the Fed Cup earlier this year.
More Sports Headlines
AquaSox announce their 2016 schedule 2:37 p.m. NFL approves more international games, some outside England 12:28 p.m. Floods force LSU-South Carolina to be moved to Louisiana 12:25 p.m. FIFA investigator said to call for Blatter suspension 12:22 p.m. Silvertips’ overage goaltender Lotz heads home to await fate Seahawks' Carroll: Refs missed call but play by Wright was 'smart' Huskies face former coach Sarkisian for first time Caldwell tells Lions not to talk about controversial play
Our new comment system is not supported in IE 7. Please upgrade your browser here.