Tonsils are a specified risk material for mad cow disease and are required to be removed from cattle of all ages.
The USDA says the recall, which involves tongues packed from July 1 through Oct. 8, represents a low risk to human health.
The beef was shipped primarily to distribution centers in Nebraska and California.
Each recalled case bears the establishment number "EST. 889A" inside the USDA mark of inspection.