Der Film feierte am 16. Mai 2016 im Rahmen der Filmfestspiele von Cannes Premiere. Auf der Filmkunstmesse Leipzig wurde "Paterson" im September 2016 erstmals einem deutschen Fachpublikum vorgestellt. Im Oktober 2016 folgte eine Vorstellung im Rahmen der Internationalen Hofer Filmtage und auf der Viennale. Am 17. November 2016 kam "Paterson" in die deutschen Kinos. In Deutschland und Österreich wird der Film vom Weltkino Filmverleih vertrieben, in der Schweiz von Filmcoopi. Die Amazon Studios haben die Rechte für den US-amerikanischen Markt, wo der Film am 28. Dezember 2016 anlief.