1954'te Santa Monica, Kaliforniya'da, 20'li yaşlarındayken Nash, eşcinsel erkekleri hedef alan bir operasyonda uygunsuz teşhirden tutuklandı.[47] Suçlamalar düşürülmesine rağmen, çok gizli güvenlik izni elinden alındı ve danışman olarak çalıştığı RAND Corporation'dan kovuldu.