ઇમિગ્રેશન કાયદા પેઢી સિસ્કાઇન્ડ એન્ડ સુઝરે જણાવ્યું હતું કે શ્વાર્ઝેનેગરે 1960ના દાયકાના અંત ભાગ કે 1970ની શરૂઆતના કોઈ સમયે ગેરકાયદેસર વસવાટ કર્યો હોવાની શક્યતા છે, કારણ કે તેમણે વિઝાની શરતોનો ભંગ કર્યો હતો.[૨૫] એલએ (LA) અઠવાડિકે 2002માં જણાવ્યું હતું કે શ્વાર્ઝેનેગર અમેરિકામાં સૌથી વધુ પ્રખ્યાત ઇમિગ્રન્ટ (પરદેશી વસાવટ માટે આવેલા વ્યક્તિ) છે, જેમણે “પાતળા ઓસ્ટ્રિયન ઉચ્ચારણ પર કાબુ મેળવ્યો હતો અને 1990ના દાયકામાં વિશ્વના સૌથી મોટા ફિલ્મસ્ટાર બનવા માટે બોડિબિલ્ડિંગની અપરિચિત પૂર્વભૂમિકાની મર્યાદા ઓળંગી ગયા હતા”.[૨૩]