The company says it learned of the video on Friday and immediately altered authorities. It says the criminal investigation is being conducted by the US Food and Drug Administration.
The graphic video shows a man urinating on an assembly line, then panning to a sign with the Kellogg logo. Kellogg said its own investigation determined the video was recorded at its Memphis, Tennessee factory in 2014.
It says any products that would have been affected would be past their expiration dates.