Según un artículo de 2009 citado en los expedientes, el piloto de Epstein, Larry Visoki, identificó a Pastrana como uno de los pasajeros que podrían haber visto a Epstein en compañía de niñas menores de edad en su avión, junto a otras figuras como Bill Clinton y el príncipe Andrew. Pastrana también aparece en los registros de vuelo de principios de los 2000 y en correos que Epstein se envió a sí mismo. En un comunicado de 2019, el expresidente colombiano afirmó que su viaje fue por una invitación de Fidel Castro y negó haber visitado la isla de Epstein donde ocurrían los abusos.