Bikyamasr.com reported the soldiers' arrival comes a few months after the announcement of the creation of a floating U.S. Army base near Yemeni waters.
The United States has been increasing its military presence in the Middle East amid heightening tensions between Iran and Israel.
"This fight has nothing to do with us. Why would they [the United States] involve us?" asked Abdullah, a Socotra shopkeeper.
Couple mistakenly served bag of cash at McDonald's drive-thru
Kate Middleton recycles dress at movie premiere