This chapter will introduce Vehicular Ad Hoc Network; abbreviated as VANET; which is a variation of Mobile Ad Hoc Network, MANET. In VANET the nodes are either vehicles or fixed roadside units considered as VANET infrastructure. This chapter will discuss the five categories of VANET routing protocols with some of the most known examples in each. Each of the mentioned protocols will have a brief overview of its design and implementation. Besides, we will mention some of the protocols’ benefits, drawbacks, and enhancements. With the emergence of the Internet of Things (IoT) in the last decade, vehicles have a subcategory known as Internet of Vehicles (IoV) due to the special characteristics of vehicles and road topology. Therefore, the second section of this chapter will discuss the classification of routing protocols in IoV which is the promising future in the vehicular network world.