Another death is being probed to determine if it stems from football violence, the police added.
The mayor of Bogota warned of declaring the city's El Campin stadium off limits to teams whose fans have been involved in fights.
In the latest incident, Carlos Medellin, 20, was killed Monday night outside a bus station in downtown Bogota.
The two teams play Tuesday night in El Campin stadium in the latest chapter of a classic Colombian rivalry.
On Friday, a man aged 66 died of a stab wound when he intervened to defend his son in a fight between football fans.
In yet another case, police said they are investigating if the death of a youth Monday night in another part of town stemmed from a fight between fans of Millonarios and Atletico Nacional.
Bogota mayor raised the possibility of restricting use of El Campin stadium as a way to punish and deter "killer" fans.
He convened a meeting of leaders of football fan clubs. Police chief suggested barring fans from visiting teams from wearing shirts with their team colors. He said this would be a protective measure.