The U.S. Department of Agriculture said the product may contain extraneous materials, specifically rubber.
Tyson described the material as "small pieces of soft, blue plastic in the nuggets."
The recalled products are the five-pound bags of Tyson White Meat Panko Chicken Nuggets with a "BEST IF USED BY" date of "NOV 26 2019."
They have a case code "3308SDL03" and time stamps 23:00 through 01:59.
The products also have an establishment number "P-13556" inside the USDA mark of inspection.
The packages were shipped to club store distribution centers in Arizona, California, Illinois, New Jersey, and Utah, and sent to retail locations nationwide.
RELATED: Perdue chicken nugget recall: 'May contain pieces of wood'
The problem was reported on Tuesday, and there have been no reports of any reactions to the chicken.
Tyson said consumers who have purchased any of the affected items should discard the product, cut the UPC and date code from the back of the packaging and mail it to the following address for a full refund:
Tyson Foods Consumer Relations
P.O. Box 219
Kings Mountain, NC 28086
Anyone with questions should call their special toll-free line at 1 (888) 747-7611.