(Genuinely curious, I'm English and this is American law).
Also how are race and colour legally different? Did you mean to say sex (as in gender) and sexuality (as in, gay or not)?
This may be a fun thing to dicker about on a message board thread, but the reality is that even for Blockbuster, who won their suit, it was not fun to attempt to enforce this norm; a lawsuit that made it all the way to a Federal appeals court no doubt cost them many millions of dollars.
And for what? Rasta dreadlock guy would almost certainly cost them another several million dollars for his long hair, and since his claim is based on an actual established religious practice, he'd also probably win. This was a dumb move on Blockbuster's part.
I don't know what the deal is in England, but any competent hiring manager in the US --- any competent one at all --- should be expected to know that they can't decline a candidate because they wear dreads. Since an HR people who does something as dumb as informing a candidate that they've been rejected over their dreads is likely putting you at immediate risk of a 5-6 figure loss, you'd be well within your rights to fire them immediately.