Pillowtex Corp. earlier sent workers back without pay have been recalled by the company to work at the Tunica pillow and mattress pad plant.