The vehicular ad hoc network is an emerging area of technology that provides intelligent transportation systems with vast advantages and applications. Frequent disconnections between the vehicular nodes due to high-velocity vehicles impact network performance. This can be addressed by efficient clustering techniques. Several recent studies have attempted to develop optimal clustering algorithms to improve network performance metrics using soft computing techniques. Although sufficient work on soft computing techniques has been carried out, it seems less commonplace to find an analysis of various algorithms’ network parameters together. This paper provides a systematic analysis of the clustering-based routing protocols used in vehicular networks that are aware of soft computing techniques. The categorization is performed according to various soft computing techniques: particle swarm optimization, k-means, neural networks, artificial bee colony, genetic algorithm, firefly algorithm, and fuzzy logic. A comparative study of soft computing strategies is also provided in the survey with a focus on their objectives, along with their strengths and limitations. This survey makes it easier for researchers to pick the required soft computing technique used in vehicular networks in order to improve metrics such as packet delivery ratio, end-to-end delay, throughput, cluster lifetime, and message overhead.