Tens of thousands of gallons of water bottles distributed to several states are being recalled after officials discovered a floating black foreign substance in the product.