Left-hander Dontrelle Willis, who had been competing for a spot in the Phillies' bullpen, was released by the club on Friday morning.