In a statement, the company said removing the application was the "most appropriate course of action" after listening to "a variety of audiences," The Associated Press reported.
The app divided women into 24 categories, from artists and aspiring actresses to bookworms and businesswomen.
Once the user identified the kind of woman he was trying to score, the app provided "a cheatsheet on the stuff she's into, with lists, links and some surefire opening lines."
But that wasn't all. Assuming the guy got lucky, the app let him keep a "Brag List," with names, dates and other details. It also encouraged users to "flaunt it," by sharing their lists with friends via e-mail, Facebook and Twitter.
The app quickly generated online attacks from blogers, Twitter users and Facebook members.
The popular female-focused blog Jezebel called it "unacceptable and ridiculously offensive."
On Twitter, adopting the hashtag #pepsifail, hundreds of users protested the new app, some even threatening to boycott the company's products.
The criticism reached such a pitch that early last week, Pepsi tweeted an apology.
"Our app tried 2 show the humorous lengths guys go 2 pick up women. We apologize if it's in bad taste & appreciate your feedback. #pepsifail," it tweeted from the AMPwhatsnext Twitter account.
In April 2009, the 99 cent Baby Shaker, was pulled from the App Store after it prompted outrage from organizations such as the National Center on Shaken Baby Syndrome and the Sarah Jane Brain Foundation.
The description of the app said, "See how long you can endure his or her adorable cries before you just have to find a way to quiet the baby down!"
The program displays a black and white picture of a baby with the sound of crying. Users shake the iPhone to stop the crying until Xs appear on the eyes of the baby. The company behind the app, Sikalosoft, did not immediately respond to requests for comment.
Apple offered an apology soon after it appeared, the same day the App Store reached 1 billion downloads.
Apple spokeswoman Natalie Kerris said the game was "deeply offensive" and should not have been approved for sale, according to The Associated Press.
"We sincerely apologize for this mistake," Kerris said in a statement.
Before Apple yanked this $999.99 iPhone and iPod Touch application from the App Store in August 2008, eight people had purchased the functionless application.
Designed by German developer Armin Heinrich, the program did nothing but broadcast to the world the wealth of the owner. Once downloaded and activated, "I Am Rich" displayed a glowing, red "ruby" on the user's iPhone screen.
In its official App Store description, the developer wrote: "The red icon on your iPhone or iPod Touch always reminds you (and others when you show it to them) that you were able to afford this. ... It's a work of art with no hidden function at all."
According to tech blog Valleywag, one curious patron accidentally downloaded the application, thinking it was a joke. But it seems that seven others -- five in the United States, one in Germany and one in France -- meant to actually buy the pricey program.
When another developer tried to spoof the "I Am Rich" app with a "poor man's version," Apple denied that one, too.
Submitted to Apple later in August 2008, "I Am Poor" was intended to be the ultimate un-status symbol.