During her trip, which is part of a World Food Program mission, the aspiring First Lady is due to meet with President Mikheil Saakashvili and visit wounded Georgian soldiers, Time magazine said on Monday.
Prior to her trip, Cindy McCain said she was concerned by the situation in Georgia: "There's a very serious land-mine issue now because there are land mines being laid as we speak."
Cindy and John McCain visited Georgia together last year.
Georgia launched a major offensive to seize control of South Ossetia on August 8, prompting Russia to send several hundred tanks and thousands of troops into the region. Russia's concluded its operation to "force Georgia to peace" on August 12.
John McCain, who has often spoken of his friendship with "Misha Saakashvili," told a campaign crowd in the state of Pennsylvania during the conflict that "We are all Georgians now."
"Misha" is the diminutive form of the Georgian president's first name. Despite their friendship, the 72-year-old McCain has difficulty pronouncing Saakashvili's surname.