Sad Hermit, была артер (м.б., vikingcarrot), которая рисовала Лестрейнджей и ПС, и вот у неё Лестрейнджи как раз были с практически красными волосами. Арты пользовались популярностью, поэтому, видимо, такой образ и прижился в фаноне.
Роулинг говорила одной фанатке, что у Сириуса серые глаза, а в книге про цвет ничего не было, так же, как и про глаза Регулуса. Вот волосы у Регулуса были, как у Сириуса, значит - чёрные.