En 1877 Uribe participó como diputado de Antioquia durante la Asamblea Constituyente, convirtiéndose en su presidente, y el 10 de abril de ese año fue elegido del Estado Soberano de Antioquia, uno de los que constituían los Estados Unidos de Colombia.