Footwear retailer Payless ShoeSource Inc has recalled about 441,000 pairs of young children's athletic shoes because of a potential choking hazard.