The group said it will pay 5 million Yemeni riyals ($23,000) to anyone who kills an American soldier inside Yemen.
It did not say how the bounty could be collected, but said the offer is valid for six months.
The bounties were set to "inspire and encourage our Muslim nation for jihad," the statement said.
Washington considers al Qaeda in Yemen to be the group's most dangerous branch.