Colombia votes Sunday to elect a new Congress with a resurgent right, bitterly opposed to a peace deal that allows leftist former rebels to participate, expected to poll strongly.