До 1999 года Сандоваль оставался лицом без гражданства, так как кубинское гражданство утратил, фактически сбежав с Кубы, а в американском ему было отказано по политическим причинам: до 1990 года Артуро был членом коммунистической партии Кубы, что было негласным, но обязательным условием разрешения на международные гастроли для кубинского артиста.
После очередного отказа в 1997 году несколько тысяч поклонников Сандоваля подали петицию иммиграционным властям, и в декабре 1999-го он наконец стал гражданином США. Об этих событиях канал HBO в 2000 году снял телевизионную биографическую драму “
Во имя любви” (For Love or Country: The Arturo Sandoval Story). Роль Маэстро исполнил американский актер кубинского происхождения Энди Гарсия.
В 2013 году Артуро Сандоваль стал кавалером американской Президентской медали свободы — государственной награды, которую в США вручают не только за общественные заслуги, но и “за вклад в культурную жизнь США и мира”.