According to Nielsen Mobile's report for March, 58 million U.S. mobile subscribers have seen a mobile ad on their phones in the past 30 days, which represents 23 percent of all mobile subscribers in the country.

About half, or 28 million, claimed to have responded to a mobile ad at least one time.

Teen mobile data users, between ages 13 and 17, were more likely to recall a mobile ad, compared with other age groups, with 46 percent of teens doing so.

Moreover, 32 percent of mobile data users were open to receiving mobile advertising, if it could lower their phone bill. Thirteen percent said they can accept mobile ads if it could improve the media and content currently available, eMarketer reported.

Jeff Herrmann, VP at Nielsen Mobile, pointed out a trend of more and more consumers willing to trade off and receive advertising, in order to gain more and better mobile content.

"Successful mobile marketers will meet the challenge offered by consumers by engaging with them in a way that adds value to the mobile user content experience," Herrmann added.