Select the column chart.
Go Chart|Source Data...|Select the "Series" tab|Click on the little
button on the right side of the "Category (X) axis labels:" box|Select
the range of cells containing the new x axis labels|Click on the little
button again to return to the "Data Series" dialog|OK.