A novela foi gravada em dois estúdios e contou com 40 cenários, sendo 22 deles fixos, montados num espaço de 108 metros quadrados.
A cidade de Olinda, em Pernambuco, serviu de locação para os capítulos iniciais.
Sem Lenço, Sem Documento marcou a estreia de Bruna Lombardi na Globo.
Ana Maria Braga, intérprete da protagonista Rosário, é irmã mais nova da atriz Sônia Braga.