The classic "Who's on First?" routine is mentioned in the film.
During one of Paterson's walks with his dog someone calls the dog "Pugsley".
Photo of Uncle Floyd and Oogie on the wall in Shade's Bar.
Lee Hazelwood's soundtrack for "A House Safe for Tigers" is one of the albums in the Shades bar's jukebox.
In "Paterson", Masatoshi Nagase's character is on a pilgrimage to Paterson, New Jersey because it's the hometown of his hero William Carlos Williams. In "Mystery Train" Masatoshi Nagase's character is on a pilgrimage to Memphis, Tennessee because it's the hometown of Elvis Presley. There is also a bar called "Shades" in both films.
When the two boys on the bus are discussing boxer Rubin "Hurricane" Carter, one of them says that he looked like Denzel Washington, which is a reference to this film, in which Washington played Carter.
Jimmy Vivino is mentioned as the bandleader on Conan O'Brien's show.
Director Jim Jarmusch has stated in interviews that the casting of Jared Gilman and Kara Hayward as a couple was an intentional reference to their roles in "Moonrise Kingdom".
Mentioned by Kamil Fila.
Paterson and Laura watch the movie at the cinema
Adam Driver introduces a clip from his movie
Paterson is #2.