Matthew Paris
The English chronicler Matthew Paris in his "Chronica Majora" described Alexander as red-haired: