I think appearances speak a lot here. I googled recalls for Allegra and Farmer John Hot Dogs. Neither showed a recall or the possibility of one. I work for a grocery store and while we sell Allegra, but not the hot dogs, there was no indication of a recall on the Allegra. And since that is my department, I would have been aware of it. Whether or not WalMart is pulling product with the purpose of with holding sales due to price matching/coupons, it does look fishy.