This chapter provides an extensive overview of message dissemination techniques in connected vehicles including, challenges and various scenarios involved in message dissemination based on two major classifications: (1) vehicular cloud-based message dissemination, and (2) vehicular fog-based message dissemination. It also provides a detailed analysis of the performance of various message dissemination protocols based on a defined list of performance metrics like end-to-end delay, Packet Loss Ratio (PLR), etc. Vehicular cloud computing is used to handle complex tasks in a connected vehicular environment including, offloading large files, minimize traffic congestion, etc. Fog computing, also known as edge computing is considered a new revolutionary way of thinking in wireless networking. Dynamic Fog for Connected Vehicles (DFCV) aims to provide rapid transmission of messages and guaranteed message delivery at high vehicle densities. Simulations of the message dissemination protocols are performed based on the algorithms.