The Vehicular Ad-hoc Networks (VANET) technology is still an open research area on wireless networks. In overcoming the dynamic changes in topology and obtaining reliable network quality, the selection of the routing protocol type and the type of propagation loss model is critical within the VANET Design. This research aims to analyze the performance of OLSR, AODV, DSDV, and DSR routing protocol in relation to the variation of speed and the type of propagation loss model scenarios. Those Scenarios are organized according to the number of nodes, packet size, duration of simulation time, simulation speed, and the propagation loss model environment. As a result of this research, this paper analyzes the simulation result of receive packet rate, packet receive, throughput, and goodput using NS3 and SUMO simulators. The simulation result showed that the variance of speed used (30 m/s, 50 m/s, 100 m/s) has no significant influence in choosing the best ad hoc routing protocol. Nevertheless, the considerable impact comes from the variance of the propagation loss model used. Our experiment shows that each propagation loss model has a unique routing protocol to get the best performance. The simulation results indicate that the Friis Propagation Loss Model has excellent performance and only is shown by OLSR protocol while other protocols have quite low values. Meanwhile, replacement of the propagation loss model parameter to both The Two Way and The Nakagami-m Fast Fading Propagation Loss Model makes some protocols notably AODV, DSDV and DSR show better performance than before when they are adopting The Friis Propagation Loss Model.