The correct definition of velocity is:
Velocity is a vector quantity that tells the distance an object has traveled over a period of time.
However, it's important to note that this statement is somewhat misleading because velocity specifically refers to the displacement (which includes direction) rather than just the distance traveled. The precise definition would be: "Velocity is a vector quantity that describes the rate of change of displacement."