With the envisioned era of Internet of Vehicles (IoVs), all aspects of Intelligent Transportation Systems (ITS) will be connected to improve transport safety, relieve traffic congestion, reduce air pollution, enhance the comfort of transportation and significantly reduce road accidents. In IoVs, regular exchange of current position, direction, velocity, etc., enables mobile vehicles to predict an upcoming accident and alert the human drivers in time or proactively take precautionary actions to avoid the accident. The actualization of this concept requires the use of robust error recovery approaches that can guarantee optimum reliability in terms of message delivery in vehicular networks. This paper surveys the error recovery potentials of different classical error control approaches such as automatic repeat request, forward error correction, and hybrid ARQ mechanism. The paper also explored new error recovery methods like network coding (NC) concept which consists of error recovery through NC with reception status information (RSI), and without RSI. Additionally, other error recovery techniques like repetition based approach for vehicular networks is discussed.