The average temperature in Columbus, GA is 66 degrees Fahrenheit. The average temperature in January is 31 degrees Fahrenheit, and the average temperature in July is 85 degrees Fahrenheit.