Inter-vehicular communications is seen as a promising solution to a number of issues related with public road safety, road congestion management, and infotainment. However, Vehicular Ad-hoc NETworks (VANETs) characterized by high mobility of vehicles and facing a number of other issues related with high frequency wireless communications and network disconnections, encounter major challenges related with reliability of message delivery. This issue, despite a number of relevant publications, has not been extensively researched so far. This paper is the first one to provide a definition of information resilience for VANETs and the respective taxonomy of challenges to resilient message delivery for all types of VANET applications (being adaptation of a general taxonomy of challenges for networked systems). Example challenges related to technical aspects of resilient message dissemination for PHY/MAC layer, broadcast transmission, and multi-hop routing are outlined in the final part of the paper. ©2016 by IEEE