Para Cuarón, todo en Roma dependía de quién iba a interpretar a Cleo. Yalitza fue elegida como protagonista tras un casting donde se convocó a actores y a no actores. El primer requisito era que debían parecerse lo más posible a la gente original hace 50 años. Cuando el equipo de casting se dio cuenta de que en CDMX no iban a encontrar a su protagonista, fueron hasta Tlaxiaco, Oaxaca para hallar a Cleo y regresaron con Yalitza Aparicio tan sólo mes y medio antes de que iniciara el rodaje.
Una curiosidad, es que Yalitza (maestra de profesión) convocó a Nancy, su mejor amiga en la vida real, para interpretar al personaje de la segunda empleada doméstica en la casa de Tepeji 21, quien era cómplice de Cleo.
En un escena que no detallaremos, Yalitza debía entrar urgentemente al mar de Veracruz, pero al igual que su personaje, NO sabía nadar, así que todo es más real de lo que parece. Como apoyo, hubo buzos escondidos bajo el agua.