Please tell me if 'both' is necessary here.

John and Jane (who were actually half brother and sister) both have red hair.


It is not technically required, but I'd say it might be necessary for the sense, depending on … wait for it … context. You are talking about a trait shared by two relatives.