Probiotic usage in food is widespread and growing. The objective of this study was to determine the percentage of probiotic food products sold in the refrigerated section of retail grocery stores in the Washington DC area that we could link to evidence of any health benefit. We surveyed refrigerated sections of eight large grocery stores representing five national chains for probiotic products. Based on declared probiotic composition (strain and count) for each product, we searched PubMed for controlled trials that provided evidence of any health benefit. Our assessment showed that 49% (22 out of 45 distinct probiotic foods) could be linked to evidence supporting a health benefit. All products indicating strain composition could be linked to evidence. Our study suggests that consumers have a reasonable likelihood of purchasing a refrigerated probiotic food with evidence, but room for improvement exists.