Footwear and accessories retailer Genesco Inc has posted improved net earnings of $5.8 million for the first quarter, up from $3.3m in the same period a year ago.