The poster featured a man with dark skin surrounded by arrows pointing to various objects, thelocal.fr reported Friday.
Underneath the images, the text read: "Be on your guard against unusual behavior from a stranger. Don't let pickpockets spoil your moment of relaxation at Starbucks. Keep an eye on your belongings."
A customer at a Paris Starbucks took offense and called the anti-racism group SOS Racisme.
The group demanded the U.S. coffee company remove the posters from stores, saying it "targeted a minority" and attributed "delinquent behavior" to them.
A Starbucks representative said the man on the poster was supposed to represent a customer, not a pickpocket. The company has a similar poster featuring a white woman.
"The posters have been misunderstood," the company representative said. "People thought it was a pickpocket but the drawings represented clients."
Police: Sword-wielding man demanded free tacos
Wisconsin business offering 'therapeutic cuddling' forced to close