Vehicular ad-hoc network (VANET) plays a significant role in future intelligent transportation systems. The main objective of vehicular ad hoc networks (VANETs) is to improve driver safety and traffic efficiency. Many researchers proposed different schemes to improve communication efficiency. It is quite challenging where vehicles’ speed, Direction, and density of neighbors on the move are not consistent. Although several routing protocols have been introduced to manage data exchange among vehicles in VANETS, they still suffer from many drawbacks such as lost packets or time penalties. This paper introduced a new Fog Based Routing Strategy, which constructs a reliable system of adaptive, stable, and efficient routing networks. FBRS consists of two main phases: System Setup Phase (SSP) and System Operation Phase (SOP). SSP creates a cluster network, collects its nodes’ data, mining routes between them, and ranking paths using Dijkstra’s algorithm into a simplified table. Although, SOP generates a reliable route between the request of any two nodes for a communication channel and maintains the route against any simultaneous crashes. Recent VANET routing protocols have been compared against FBRS. Experimental results have proven the outperforming of the proposed algorithm against recent routing protocols in terms of packet delivery ratio and routing overhead.