What happens to natural honey if it is stored too long?

Natural honey doesn't go 'off'. Although honey being sold in a supermarket will have a 'sell by' date, this is just to abide by the law. Good quality honey will eventually granulate (solidify) but this doesn't affect its quality or taste. To bring the honey back to its original state you should gently heat it, being careful not to bring it to boiling point.