The Red Wedding wouldn't have happened if Robb hadn't wed Jeyne, though… am I right? That's why his marriage is scandalous and that's why it's stained red. This is just me extrapolating from what I know from the show, as I haven't read the books that far.