Colombian prosecutors formally charged Alvaro Uribe on Friday with bribing witnesses and fraud in the country's first criminal trial against a former president.