Clothing retailer Gap Inc said Thursday that its same-store sales fell 7 per cent in the month of January.