Colombians voted Sunday for a new Congress and to select candidates from three major coalitions in a primary-style contest ahead of a presidential election in May.