An internal investigation found it was recorded in 2014 at a facility in Memphis, Tennessee, the company said.
It potentially affected Rice Krispies Treats, Rice Krispies Treats cereal and puffed rice cake products -- though all would be past their expiration date at this point, CNN reported today.
The video was uploaded on Friday to the site World Star Hip Hop.
Kris Charles, a Kellogg's spokesman, said the company is "outraged by this completely unacceptable situation."
More From This Section
"Our investigation so far revealed that the video was recorded in 2014 or earlier. We will share more information as we learn more."
The US Food and Drug Administration has started a criminal investigation, according to CNN affiliate WREG.
The station said the video may have been shot during a labour dispute between Kellogg's and employees who were locked out.