I think that any color combination can probably work if it is styled right.
That being said, for myself, I try to stay away from a black/red combo, because it feels and looks dated - for my style. Everyone's style is different, though - so I'm not saying it can't work for others. For myself however, my thought process is that anyone can (and will) wear red with black - it seems like such an obvious (and for me) would be a lazy choice of color combos, unoriginal, and dated.
Also, black and red is not my favorite combination in the first place because when I see the two colors together I immediately think of an Italian restuarant tablecloth!