Fulbright ponadto sprzeciwiał się uzurpowaniu sobie przez władzę wykonawczą wyłącznego prawa do podejmowania akcji militarnych bez zgody Kongresu (tzw. Imperialna prezydentura) i doprowadził do uchwalenia prawa, które zmuszało ją do większego współdziałania z legislatywą i uzyskania jej aprobaty w określonym czasie – w przeciwnym razie akcja musiała być przerwanaWar Powers Resolution.
Senator kładł nacisk na poszanowanie prawa międzynarodowego i współdziałanie ze społecznością międzynarodową w rozwiązywaniu konfliktów. Głosił też, że jest to lepszym sposobem na zachowanie pozycji kraju niż polityka interwencji. Głosił też publicznie wątpliwości wobec polityki USA na Kubie.
30 lipca 1961, na dwa tygodnie przed rozpoczęciem budowy Muru Berlińskiego Fulbright wypowiedział słynne zdanie: Nie rozumiem, dlaczego Niemcy Wschodni nie zamykają swej granicy. Mają przecież do tego pełne prawo. Według wielu słowa te zostały wypowiedziane za sugestią i aprobatą prezydenta Johna F. Kennedy’ego.