Nellie, el perro de Paterson cuyo nombre es Marvin en la película, tiene el honor de haber obtenido la 'Palm Dog' en el Festival de Cannes de 2016. Desgraciadamente, fue un premio póstumo, ya que el perrito falleció pocos meses antes del festival. Desde 2001, Cannes hace una ceremonia de premios caninos, para premiar las interpretaciones de estos animales de cuatro patas. Uno de los premiados, por ejemplo, fue el perro de The Artist (2011).
En una de las escenas de la película, podemos ver un recorte de periódico que dice: "El club de chicas adolescentes de Paterson, Nueva Jersey, nombra al cantante Iggy Pop el hombre más sexy del mundo". Este es un guiño a su colega Iggy Pop, que intervino en los filmes de Jarmusch Coffee and Cigarettes (2003) y Dead Man (1995). Además, es una referencia de Jarmusch hacia sí mismo, ya que este año también estrena 'Gimme Danger', un documental sobre la historia del célebre rockero.
Los poemas de la película son de Ron Padgett, uno de los poetas contemporáneos favoritos de Jim Jarmusch, con el que acordó escribir algunos poemas para la película y permitió a Jarmusch utilizar algunos ya existentes.
Adam Driver fue a la autoescuela para aprender a conducir autobuses con el objetivo de prepararse su papel en la película y conseguir la licencia.
La conversación entre los dos obreros en el autobús fue una conversación real que Jarmusch escuchó en un bar.
Jim Jarmusch escribió la idea de la película hace casi 20 años.
Los actores Kara Hayward y Jared Gilman debutaron como actores juntos en la película 'Un reino bajo la luna', en la que hacían de amantes.