Ve filmu Paterson hrají Adam Driver (Paterson), Golshifteh Farahani (Laura), Nellie (Marvin), Rizwan Manji (Donny), Barry Shabaka Henley (Doc), William Jackson Harper (Everett), Chasten Harmon (Marie), Method Man (Method Man), Dominic Liriano (Boy on Bus 1), Jaden Michael (Boy on Bus 2), Trevor Parham (Sam), Troy T. Parham (Dave), Brian McCarthy (Jimmy), Frank Harts (Luis), Luis Da Silva Jr. (Blood in Convertible), Kacey Cockett (Woman in Red), Kara Hayward (Female Student), Jared Gilman (Male Student), Sterling Jerins (Young Poet), Johnnie Mae (Doc's Wife), Masatoši Nagase (Japanese Poet), Helen-Jean Arthur (Older Woman 1), Joan Kendall (Older Woman 2), Owen Asztalos (Small Boy 1), Jorge Vega (Small Boy 2), Sophia Muller (Small Girl), Mirla Pereira (Woman Drinking Coffee on the Bus (uncredited)), James Van Treuren (Coverall Man (uncredited)), Martin Van Treuren (Coverall Man (uncredited)), Volieda Webb (Bar Patron (uncredited)).