I don't believe that Illyrians, Thracians, Sarmatians and Germans were truly red haired. We know Greeks and Romans didn't have a concept of brown hair, so maybe by red they meant what we now call medium brown hair? It indeed looks somewhat reddish.