We examined the efficacy of recall notification and advertising in informing the public about a nationwide recall of hot dogs and deli meats. As part of an ongoing random population telephone survey, residents of seven states were interviewed. Data from the survey were weighted to account for the multistage sampling design. Overall, 307 (45%) of 633 knew about the recall. Knowledge was higher among persons older than 40 years (odds ratio = 2.1, 95% confidence interval = 1.4 to 3.3) and persons interviewed after major newspaper notices about the recall. Among those who knew about the recall, 5% believed the products were safe to eat; 23% were not sure. Seventy percent learned about the recall through television. Our findings indicate that routine recall notifications failed to reach a large portion of the population and were not well understood. Messages to the public about recalled products should clearly describe the risks of consuming the recalled product. Supplemental advertising by manufacturers can be beneficial if the risks of consuming the recalled product and recommendations to consumers are clearly described. These policies, coupled with broader distribution through the television and print media, may help increase the proportion of the persons who receive the information they need from future product recalls.