The spot debuted this week. In it, Blige sings soulfully about chicken snack wraps.
But as the video went viral, some in the black community criticized the ad as stereotypical. The black women-oriented website Madame Noire likened it to "buffoonery."
Burger King said Tuesday the commercial was pulled because of a licensing concern. The company said it hopes to have the Blige "ads back on the air soon," though a spokeswoman would not comment on whether they ads would be the same.
The spokeswoman also noted that other celebrities, including Salma Hayek and Jay Leno, also are advertising the snack wraps.
A representative for Blige did not immediately respond to a request for comment.