Batches of its contaminated pet food have been stolen and are now being sold in Gauteng, RCL Foods warned on Sunday.