Gjennom 1960- og 1970-årene var det stor motstand og flere protestdemonstrasjoner på Island mot det amerikanske nærværet, spesielt i Keflavík, og hvert år samlet hundrevis, noen ganger tusenvis av demonstranter seg og gikk den 50 km lange veien til Keflavík og ropte «Ísland úr NATO, herinn burt» («Island ut av NATO, vekk med de militære»). En av de mer kjente demonstrantene var den senere presidenten på Island Vigdís Finnbogadóttir, men da hun senere ble president, støttet hun det militære nærværet.