Wikipedia says before 1512 they would have called orange things saffron, crog, or red:The colour orange is named after the fruit, not the other way around. So, even those who argue orange juice is orange, would not have used that term to describe that colour before they discovered oranges, and would have probably called it a shade of yellow.
"Before this word was introduced to the English-speaking world, saffron already existed in the English language.[16] Crog also referred to the saffron colour, so that orange was also referred to as ġeolurēad (yellow-red) for reddish orange, or ġeolucrog (yellow-saffron) for yellowish orange.[17][18][19] Alternatively, orange things were sometimes described as red (which then had a broader meaning)[14] such as red deer, red hair, the Red Planet and robin redbreast. When orange was infrequently used in heraldry, it was referred to as tawny or brusk.[14] "