This paper focuses on vehicle mobility analysis in VANET. The performance of vehicle mobility in terms of average inter-vehicle link available time and the average number of inter-vehicle link changes for maintaining an active link in VANET is analyzed using both handover model and random moving model, respectively. The theoretical analysis is verified by simulation experiments. The numerical results indicate that the analytical random moving model is able to appropriately present the behavior of vehicle moving under different conditions, especially when mobile vehicle is moving relatively fast. On the other hand, the effect of traffic conditions on the accuracy of theoretical analysis is also investigated.