We propose a Medium Access Control (MAC) protocol design for a vehicle to send safety messages to other vehicles. We develop a QoS model for safety messages consistent with the active safety systems literature. Each message has a range and useful lifetime. The QoS target is to have each message be received with high probability within its specified lifetime by each vehicle within its specified range. The protocol design is based on rapidly re-broadcasting each message multiple times within its lifetime in combination with the 802.11 DCF. This makes the design compatible with the emerging standards for DSRC. Six different design variations are proposed. We derive equations and develop a simulation tool to assess the performance of the designs. Using these we identify the best and most easily implemented of the designs. Design performance depends on the number of re-broadcasts, power, modulation, coding, and vehicular traffic volumes. We show that under certain assumptions on the loss probability tolerated by safety applications, the design is able to transport safety messages in vehicular ad-hoc networks.