Both can be correct, it depends on your point of view. Almost all people will tell you that force is a vector because it "behaves" like a vector.
Actually, when Newton formulated his laws, "vectors" did not exist, he described his laws with words and Euclidean Geometry, he knew that a force implies a change in the momentum, but he also noted that forces have a special behavior: the direction of the change of the movement was in the same direction of the force. Although vectors did not exist people knew intuitively what a direction is, in special they knew what means that a force has a direction.
Imagine you are in 1690 and you ask yourself "If I tie two ropes to a point on a box and I pull of them at the same time, in what direction the box will move? In the direction of any of the ropes? You will notice that the box goes towards you, not in a direction of any of the strings, although any force that you are applying to the box is not in direction towards you, so you have discovered something interesting, when a unique force is acting, the change of movement is in the direction of the force, but when there is more than one force this is not satisfied, the direction of the forces combine in some way to produce the direction of the change of movement.
If you continue doing similar experiments you will notice that the way this directions "combine" is the same as if you draw the forces direction at the same point, completes a parallelogram and the direction of the movement is the direction from one corner to the other. The concept of vector was influenced by the necesity of represent quantities that also has direction.
A physicist (that knows how forces behave) will say you "Forces behave like the vectors that mathematicians invented, in special they must follow the triangle law", but a mathematician (that knows the theory of vectors as abstract entities) will say you "Vectors behave like forces, of course the force is a vector, so vectors must satisfy the triangle rule"