The former Colombia midfielder, 37, was sent off again for his side Independiente de Santa Fe on Tuesday in the Copa Libertadores against Paraguayan outfit Olimpia.
The 37-year-old journeyman, who has played for a dozen clubs in a career spanning almost 20 years (including Boca Juniors in Argentina, Puebla in Mexico and host of teams in his homeland) saw red for clashing with Olimpia's Juan Manuel Salgueiro in the sides' Copa Libertadores clash.
Bedoya, a Copa America winner with Colombia in 2001, caused controversy last September when he was sent off for elbowing a rival in the Bogota Clasico against Millonarios and reacted by kicking the grounded player in the head as he left the pitch.
The midfielder appeared remorseful after that incident and vowed to clean up his act, but his total number of red cards is already a world record.
Former Uruguay defender Paolo Montero holds the record for red cards in Serie A with 16, the same number as Spain's Sergio Ramos, who is still only 27. Xavi Aguado, a former Zaragoza player, was dismissed on 18 occasions.