Clothing and hat retailer Genesco Inc today slashed its first quarter earnings outlook and said it plans to shutter up to 57 underperforming stores.