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.
Iranian woman stops the execution of son's killer
Disney's 'Jessie' to feature network's first engagement