Wozniacki, the world number 11, took the first set with consummate ease as her French opponent struggled to find any rhythm on serve.
Garcia mustered just two games as she fell a set down in the match, and she could manage only three more in the second.
Wozniacki showed that she has put recent disappointments behind her, three weeks after her shock first-round exit at the US Open.
The Dane enjoyed a solid summer, reaching semi-finals in Montreal and New Haven, as well as an encouraging quarter-final run at the Olympics.
It was a comprehensive victory for Wozniacki, who will take on Klara Zakopalova of the Czech Republic in the third round.
Zakopalova, the seventh seed and world number 27, beat Magdalena Rybarikova of Slovakia 6-1 7-6(6) in their second-round encounter.
Meanwhile, fourth seed and world number 18, Nadia Petrova, suffered a lower back injury as Spain’s Maria Jose Martinez Sanchez was handed a walkover.