Sausage company Johnsonville is voluntarily recalling more than 42,000 pounds of its "Beddar With Cheddar" sausages because of possible contamination.