Responsa for Menachot 69:7
א"ר יהודה מעשה בתלמידו של ר"ע שהיה קושר תפיליו בלשונות של תכלת ולא אמר לו דבר איפשר אותו צדיק ראה תלמידו ולא מיחה בו אמר לו הן לא ראה אותו ואם ראה אותו לא היה מניחו
R'Isaac said, That the straps [of the tefillin] must be black is a law given to Moses at Sinai. An objectio was raised: The tefillin must be tied with straps of the same [material as the tefillin themselves.]<span class="x" onmousemove="('comment',' I.e., of leather; but not with strips of wool or silk or linen.');"><sup>7</sup></span> The straps may be either green or black or white; but they should not be red because it is repellent,<span class="x" onmousemove="('comment',' For it might be said that the straps had been stained with the blood of a sore or a wound.');"><sup>8</sup></span>