So the red would to +5 and the black to what is labeled speaker.
Check your motherboard manual. The pins where the speaker goes are usually marked "+" and "-". The speaker devices tend to be non polarized. So it won't matter how you plug it in, but if you are really worried, red to positive.
Nils, some popular cases do not come with speakers, Antec's for example.