I'm really picky about pillows and buy new ones almost every year. If a pillow is old and deteriorated it is always better to replace it but I would never make one at home with leftover clothes.
Old clothes, old cotton, and things like that can be used for making pillows but you need to see if they make you feel comfortable or not as you cannot expect them to be as equal as the normal pillows