A popular barbecue sauce sold nationwide is being recalled due to mislabeling and undeclared wheat and soy.