W 1961 r. otworzono pierwszy hotel poza Stanami Zjednoczonymi i Kanadą, a mianowicie hotel Sheraton Tel Aviv w Izraelu. W tym samym roku otworzono kolejne dwa hotele na Karaibach Kingston Hotel oraz British Colonial Hotel. W 1963 r. otworzono pierwszy hotel w Ameryce Południowej Macuto-Sheraton Hotel. Pierwszy hotel na Bliskim Wschodzie pod marką Sheraton otworzono w 1966 r. jako Kuwait-Sheraton Hotel. Rok później powstają kolejne hotele w Azji, w Manili Sheraton-Philippines, w Europie Sheraton-Du Cap Hotel na Korsyce oraz dwa hotele w Australii. W 1969 r. sieć Sheraton kupuje amerykański koncern ITT Inc.
W 1970 r. otwarty zostaje w Kairze pierwszy hotel sieci w Afryce Sheraton Cairo Hotel & Casino, a rok później drugi po Korsyce a pierwszy w kontynentalnej Europie, w Szwecji, Sheraton Stockholm Hotel. W latach 1977–1997 siedziba firmy znajdowała się w Bostonie.