Gerardo Bedoya (Colombia) with 46 red cards. 20 more than any other of his his rule-breaking partners in crime.