The Pentagon has said US troops are being deployed to Saudi Arabia to defend American interests from "emergent credible threats", BBC reports.
The move comes amid heightened tensions with Iran over the safety of shipping lanes in the Gulf.
Saudi Arabia confirmed that King Salman had approved the move "to strengthen regional security and stability".
The kingdom has not hosted US forces since 2003 when they withdrew at the end of the war with Iraq.