റോബ്സണിന്റെ വിദേശയാത്രകൾ തടയപ്പെട്ടു, പാസ്പോർട്ട് റദ്ദാക്കപ്പെട്ടു. കാനഡയിലേക്കും മെക്സിക്കോയിലേക്കും യാത്ര ചെയ്യാൻ അമേരിക്കൻ പൗരന്മാർക്ക് പാസ്പോർട്ടിന്റെ ആവശ്യമില്ലായിരുന്നു. എന്നാൽ ആ ആനുകൂല്യവും റോബ്സണ് നിഷേധിക്കപ്പെട്ടു. താൻ കമ്യൂണിസ്റ്റ് അല്ലെന്നു സാക്ഷ്യപത്രം ഒപ്പിട്ടു നല്കിയാലെ പാസ്പോർട്ട് തിരിച്ചു നല്കൂ എന്ന് ആഭ്യന്തര വകുപ്പ് നിലപാടെടുത്തു. ഇതിനെതിരെ റോബ്സൺ കോടതിയെ സമീപിച്ചു. ഒരു പൗരനെന്ന നിലക്ക് തന്റെ രാഷ്ട്രീയനിലപാടുകൾ വ്യക്തമാക്കേണ്ടതില്ലെന്നും ആഭ്യന്തര വകുപ്പിന്റെ നിലപാട് ഭരണഘടനാവിരുദ്ധമാണെന്നും വിദേശയാത്രാവിലക്ക് റദ്ദാക്കണമെന്നും റോബ്സൺ കോടതിയോട് അഭ്യർഥിച്ചു. പക്ഷെ 1956-ൽ ഇത് കോടതി തള്ളി .

യാത്രാ വിലക്ക് നിലനിന്നപ്പോഴും റോബ്സണിന്റെ സംഗീതം ലോകമെമ്പാടും റെക്കോർഡുകളിലൂടേയും ടെലിഫോണിലൂടേയും റേഡിയോയിലൂടേയും ഒഴുകിപ്പരന്നു. 1958 ഏപ്രിൽ 9-ന് , പോൾ റോബ്സണിന്റെ അറുപതാം പിറന്നാൾ ആഘോഷിക്കാൻ ഇന്ത്യൻ ജനത തീരുമാനിച്ചു. ഇന്ത്യൻ പ്രധാനമന്ത്രി നെഹറു ഈ ഉദ്യമത്തിന് പരിപൂർണ പിന്തുണ നല്കി. ആഘോഷക്കമ്മറ്റിയുടെ അധ്യക്ഷൻ ചീഫ് ജസ്റ്റിസ് എം.സി. ഛഗ്ലയും പ്രധാന ഭാരവാഹി ഇന്ദിരാ ഗാന്ധിയുമായിരുന്നു.ഈ പരിപാടി റദ്ദാക്കാൻ അമേരിക്കൻ ആഭ്യന്തര വകുപ്പ് ഏറെ ശ്രമിച്ചു, പക്ഷെ ഇന്ത്യൻ ഗവർമെന്റ് വഴങ്ങിയില്ല..

1958-ൽ മറ്റൊരു കേസുമായി ബന്ധപ്പെട്ട് ആഭ്യന്തരവകുപ്പിന് പാസ്പോർട്ട് തടഞ്ഞുവെക്കാൻ ഭരണഘടന അനുവദിക്കുന്നില്ലെന്ന വാദം കോടതി സ്ഥിരീകരിച്ചതോടെ റോബ്സണും കുടുംബത്തിനും പാസ്പോർട്ട് തിരികെ ലഭിച്ചു, യാത്രാ വിലക്ക് നീങ്ങി..

ബഹുമതികൾ, പുരസ്കാരങ്ങൾ
യാത്രാ വിലക്ക്
ആത്മകഥ
വിവാഹം, കുടുംബജീവിതം