The dynamism of information characterizes the structure of Vehicular Ad Hoc Networks (VANETs), and the TCP/IP protocol stack architecture based on resource sharing hampers VANETs consolidation. A proposed solution to this issue is Content-Centric Networking (CCN), which quickly gained adoption in the context of VANETs through Named Data Networking (NDN). However, some issues persist in this newly proposed solution, such as the inefficiency in distributing content uniformly across the network. This study conducts an extensive performance comparison of various caching algorithms in NDN-based VANETs. The analysis suggests that implementing the CEE decision algorithm with the LRU or MDMR replacement algorithms may yield better performance in high data criticality contexts than other analyzed algorithms.