The earthenware jars containing residual wine compounds were found in two sites south of the Georgian capital, Tbilisi, researchers said.
Some of the jars bore images of grape clusters and a man dancing.
Previously, the earliest evidence of wine-making was from pottery dating from about 7000 years ago found in north-western Iran.
The finds were published in the journal Proceedings of the National Academy of Sciences (PNAS).