Evo nekoliko nastupa koje je imao:
* Koncert Paula Simona u parku (1983.) :Ovo je televizijski specijal koncert koji uključuje Paula Simona koji nastupa uživo.
* Uživo subotom navečer (1981., 1982., 1983., 1987., 1990., 1991., 1996., 2000., 2006.) :Simon se više puta pojavljivao u emisiji kao glazbeni gost i voditelj.
* Kasna emisija sa Stephenom Colbertom (2015., 2016.) :Više puta je gostovao u emisiji kako bi promovirao svoje albume i razgovarao o svojoj glazbi.
* Simpsonovi (2004): Izrazio je izmišljenu verziju sebe u emisiji.
* Braća Blues (1980.): Pojavljuje se u epizodnoj ulozi u glazbenoj sekvenci filma.
Također je bio tema dokumentarnih filmova, od kojih je najpoznatiji The Life and Times of Paul Simon (2015), koji opisuje njegovu karijeru.
Vrijedno je napomenuti da, iako Simon nije glumio u mnogim filmovima ili televizijskim programima, bio je uključen u nekoliko glazbenih projekata koji su adaptirani za ekrane, poput brodvejskog mjuzikla The Capeman (1998).