West Mifflin police posted surveillance photos on their Twitter account. It is not known when the incident took place.
A Walmart representative told WPXI-TV an employee saw what the woman was doing.
In a statement, Walmart told the station "it immediately disposed of the affected products and sanitized the area."
Walmart says it is working with police to find the person and have her prosecuted.
In Porter, Texas, sheriff's deputies are investigating after a video surfaced on social media depicting a teen urinating on a shelf at a Walmart store.
The incident comes weeks after video posted on social media showed people licking ice cream from freezers at Walmarts in Texas and Louisiana.
Man caught on video licking Blue Bell ice cream in Louisiana
Woman licks inside of Blue Bell Ice Cream tub before returning it to store freezer
Blue Bell licking: Teen will not face adult charges in viral ice cream stunt