A wide range of protocols are used to achieve secured message broadcasting in VANET. Most commonly used protocols are topology based routing and geography based routing protocols. In order to overcome the issues of these 2 protocols, we proposed a design of Adaptive routing protocol based on Cuckoo search algorithm (ARP-CS). The adaptive protocol combines the features of both topology routing and geographic routing protocols which ensures the secured transmission of data with less delay and high packet delivery ratio. ARP-CS provides reliable and secure routes between source and destination node with optimal distance and low routing overheads. ARP-CS uses a local stochastic broadcasting to find routes which reduces the network congestion thereby improving the packet delivery ratio.