— A viral video of a woman opening a container of Blue Bell, licking the ice cream and placing the container back in the freezer has been linked to a Walmart in Lufkin, Texas, ice cream maker Blue Bell says.

Staff recognized the location in the video where the "malicious act of food tampering took place," according to a statement on Blue Bell's website.

Blue Bell inspected the freezer where the licking incident took place and said it believes it located the half gallon of Tin Roof that was "tampered with," the statement said.

Police said they believe they have identified the woman and will continue the investigation. They are waiting to verify her identity before issuing an arrest warrant.

The woman could face a second-degree felony charge of tampering with a consumer product, the Lufkin police department said in a statement emailed to NBC News. The charge comes with a two- to 20-year prison term and up to $10,000 in fines, according to Texas state penal code.

Investigators are also in discussions with the U.S. Food & Drug Administration, and additional federal charges could be made.

Blue Bell said it removed all half gallons of the Tin Roof flavor from the case "out of an abundance of caution."

"The safety of our ice cream is our highest priority, and we work hard to maintain the highest level of confidence of our customers," the company said in its statement. "Food tampering is not a joke, and we will not tolerate tampering with our products. We are grateful to the customers who alerted us and provided us with information."

Lufkin police said the video, which was posted on social media last Friday, prompted an investigation at Walmart stores from San Antonio to Houston before ending up in Lufkin.

Police said they reviewed comments on social media posts that identified the woman in the video. The tips led police to a San Antonio Walmart, but officers could not locate a display case which matched the one in the video.

The search for the woman then moved to the Houston area when police learned she might have been living with her boyfriend there. However, the display case again proved to be elusive at the Walmarts authorities checked.

On Wednesday morning, police said Blue Bell asked its district managers if they could identify the store in the video. A manager from the Lufkin area said he thought he recognized the Walmart.

Blue Bell contacted authorities in Lufkin around 1 p.m. Wednesday to tell them they had removed the half gallon in question, police said. By 4 p.m., police said they had obtained surveillance video of the woman.

"Our biggest concern is consumer safety. In that regard, we are glad to see the tainted product off the shelves," Lufkin Director of Public Safety Gerald Williamson said. "We are recommending that, as a precaution, Blue Bell remove products from the Lufkin Walmart shelves until our investigation is complete."