I'm a sucker for black. Here I think black binding would frame the runner quite nicely. You have red squares on both ends of the table runner and I think the red binding and the red squares wouldn't look appealing together (but that's just my preference).