Bedoya has the ignominy of being the professional footballer with the most red cards to his name (46 red cards). In the Bogota derby between Independiente Santa Fe and Millonarios on 23 September 2012, he received his 41st red card in a professional game, being sent off for the elbow and subsequent kick to the head aimed at Millonarios player Jhonny Ramirez. The offense also got him suspended for the next 15 matches. Bedoya has been sent off multiple times since.