Vehicular ad hoc network (VANET) is a type of promising application-oriented network deployed along a highway for safety and emergency information delivery, entertainment, data collection, and communication. In this paper, we present an analytical model to investigate the connectivity properties of one-dimensional VANETs in the presence of channel randomness, from a queuing theoretic perspective. Connectivity is one of the most important issues in VANETs to ensure reliable dissemination of time-critical information. The effect of channel randomness caused by fading is incorporated into the analysis by modeling the transmission range of each vehicle as a random variable. With exponentially distributed inter-vehicle distances, we use an equivalent M/G/∞ queue for the connectivity analysis. Assuming that the network consists of a large number of finite clusters, we obtain analytical expressions for the average connectivity distance and the expected number of vehicles in a connected cluster, taking into account the underlying wireless channel. Three different fading models are considered for the analysis: Rayleigh, Rician and Weibull. The effect of log normal shadow fading is also analyzed. A distance-dependent power law model is used to represent the path loss in the channel. Further, the speed of each vehicle on the highway is assumed to be a Gaussian distributed random variable. The analytical model is useful to assess VANET connectivity properties in a fading channel.