Paso Robles police are searching for a woman who allegedly stole more than $1,000 of perfume from a beauty store Sunday afternoon.

Shortly before 4 p.m., the woman entered Ulta Beauty and stole the perfume, police wrote on Facebook. Police dubbed the woman the “perfume bandit” and said it is suspected she is also responsible for other thefts on the Central Coast.

Anyone who recognizes the alleged thief is asked to call Officer Petlachi at (805) 227-7472. “Well this stinks,” police said.