Company officials told ABC11 that employees were evacuated at the plant off Ramsey Street around 2 a.m. after someone called in a threat.
The Cumberland County Sheriff's Bomb Squad was called in and removed a suspicious package from inside the plant.
The package, which was located behind a vending machine, contained a pipe, according to authorities. Nothing else was found inside the bag. There were no explosives found and no injuries were reported.
Workers were eventually allowed to go back in and resume work.
Last month, hundreds of workers were evacuated after an employee reported seeing a man inside the plant with gun.
A sheriff's department spokesperson said they did not find a person with a holster or handgun, but workers were evacuated mainly out of an abundance of caution.
The plant, which is one of Fayetteville's largest employers, is the largest radial tire manufacturer in the U.S. and produces 30,000 tires a day.