The brazen attack, captured on video, recalled the political violence of past decades. The senator arrived at a hospital in critical condition.

The attack against a conservative senator, Miguel Uribe Turbay, has shaken a nation that has struggled to move past its long history of political violence.