Brenner also had hair in "The Queen of Sheba"
I don't think it was a wig .
also; I think Telly looks pretty sexy and young with hair
I stand corrected; I guess it was a wig : "When (Tyronne ) Power died Yul Brynner was brought in to play Solomon and given a wig so that existing footage of Power in long shot could be salvaged. ...
I saw the movie some years ago on tv ; and I though Yul looked like he had a receeding hairline. ... But most references say it was a wig . ...