Footwear retailer Payless ShoeSource Inc has posted lower first quarter net earnings of $13.8 million, down from $14.1m in the same period a year earlier.