A number of projects have been developing security architectures for Vehicular Communication (VC) systems, with consensus on utilizing public key cryptography to secure communications. In spite of their advanced status on many aspects, none of these projects, to the best of our knowledge, has investigated and addressed the problem of Certificate Revocation List (CRL) distribution. As the need to evict compromised, faulty, or illegitimate nodes from the VC system is commonly accepted, our contribution here is a solution tailored to the requirements and constraints of the VC systems. Our design is scalable and efficient, and can deliver seamlessly CRLs to all nodes within a region within tenths of minutes. More general, our analysis and simulation evaluation set the basis for the design of such CRL distribution systems, showing how to configure them to achieve more stringent requirements.