«Papillon» è stato girato in gran parte in Giamaica: le sequenze del villaggio e dell’Isola del Diavolo sono state girate a Ocho Rios, mentre la scena dell’arrivo della nave è stata ricreata nel porto di Kingston. La prigione non esiste nella realtà: il set è stata ricostruito appositamente a Falmouth, sulla costa settentrionale dell’isola. Per le prime scene invece il set si è trasferito a Hondarribia, in Spagna, e per il finale la troupe si è spostata a Maui, nelle Hawaii.