The accurate, correct, and quick calculation of vehicle longitudinal velocity during braking plays a vital role in the precise operation of Anti-lock Brake System (ABS). Therefore, different researches have been conducted in the field of vehicle longitudinal velocity estimation. But, most these researches have been faced with a problem so called using braking torque as a known input to an estimator. These researches have addressed the issue while measuring the braking torque is not easy and needs expensive and additional sensors which causes the increase of costs and also requires more attention to maintenance and repair problems. In this paper, two approaches, Unknown Input Iterated Extended Kalman Filter (UIIEKF) and Modified Nonlinear Adaptive Filter (MANF) are proposed in order to estimate vehicle longitudinal velocity so that they do not need a braking torque and both methods have acceptable accuracy. The main difference between these two approaches is that the UIIEKF requires the dynamic model of vehicle motion during the braking process to estimate the longitudinal velocity while the MANF is model-free. Different aspects of both methods are analyzed by experimental tests on the vehicle and finally advantages and disadvantages of the both methods are compared.