Hall puolusti Neuvostoliiton hyökkäyksiä Tšekkoslovakiassa.
ja Afganistanissa ja tuki stalinistista periaatetta "sosialismi yhdessä maassa". 1980-luvun alussa Hall ja CPUSA kritisoivat Solidaarisuusliikettä Puolassa. Vuonna 1992 Moskovassa ilmestyvä sanomalehti "Izvestia" väitti, että CPUSA oli saanut yli 40 miljoonaa dollaria maksuja Neuvostoliitolta, mikä on ristiriidassa Hallin pitkäaikaisten taloudellisen riippumattomuuden väitteiden kanssa. Entinen KGB:n kenraali Oleg Kalugin julisti muistelmissaan, että KGB:llä oli Hall ja Amerikan kommunistinen puolue "täydellisen valvonnan alla" ja että hänen tiedettiin sivuvan "Moskovan rahaa" perustamaan oma hevosviljelyfarmi. Kirjailija ja J. Edgar Hooverin elämäkertailija Curt Gentry on todennut, että samanlainen tarina Hallista istutettiin tiedotusvälineisiin FBI:n salaisen COINTELPRO-kampanjan kautta, joka häiritsi ja vääristi radikaaleja oppositioryhmiä.