They should be used to wish for a Mexico goal during the World Cup qualifier Wednesday in Colombus, Ohio, according to the instructions.
Mexico has not beaten the Americans on U.S. soil in 10 years.
"Hold a needle firmly between your thumb and index finger and prick slowly the part of the doll where you want to affect the opponent," the instructions say.
Electronics retailer RadioShack, of Fort Worth, Texas, dropped out as a distribution partner last week after learning details of the campaign.
But Record merely had to go to Dallas to find another co-sponsor, DVD and video game rental chain Blockbuster Inc. A phone message left with the company's public relations office was not returned Friday.
But Record spokesman Daniel Paz said the promotion is lighthearted.
"In soccer, training and practice are what determine the results. The best team will win," he said. "But without any doubt, this little doll can help the good vibes of the Mexican fans to change the history of Mexico and turn things around."
Mexico fan Mauricio Munoz, picking up one of the Blockbuster dolls, said he doesn't believe black magic will have any effect on his team or the winless streak.
"But in any case," he said, "it's a good way to have fun."
CLICK HERE to follow Action News on Twitter
CLICK HERE to get Action News on your website
CLICK HERE to find Action News on Facebook