US footwear firm Genesco has announced that its same-store sales for the third quarter increased 9% from the equivalent period last year, and increased its fourth quarter outlook.