he had red hair in his first appearances, but later they say that all saiyans have black hair. I think someone explained that his hair looked red because of something of the planet he was on at that time.
It was just an error in the anime. Since Toriyama hadn't done any color drawings of Vegeta and Nappa yet at the time that episode was being made, Toei just guessed.