Durante la gira On The Run el repertorio no ha experimentado grandes variantes. McCartney interpreta muchos de los temas clásicos, con creaciones más recientes.
Estos son algunos de los temas que suele incluir en sus giras:
MAGICAL MYSTERY TOUR. Una de las fijas para el arranque de los conciertos de la gira On The Run (la otra es Hello Goodbye). La canción bautiza una de las "extrañas" ediciones discográficas de Los Beatles: no llegó a un disco, pero fue bastante más que unos simples. Fue un "doble EP" (un EP es más que un simple pero menos que un disco). La idea inicial del proyecto era pura ambición: fusionar música y cine en una suerte de vaudeville itinerante que recorrería los caminos de Inglaterra. La película fue emitida por la BBC y no fue nada bien recibida por la crítica pero la música es, claro, inapelable.
JET. Uno de los grandes temas de Wings, del mejor disco de esa banda: Band On The Run. Un comienzo con bastante de reggae da lugar en seguida a un rock intenso que respira con cambios de ritmo, armonías vocales, vientos, teclados y un sonido expansivo que algunos críticos asemejaron al sonido y las estructuras glam rock. De todas formas, el tema lleva el inconfundible sello de McCartney, tanto en la interpretación como en los arreglos de Wings, una agrupación que se nutría tanto de la sensibilidad pop de su líder como de las elaboradas y desafiantes incursiones en el rock progresivo y/o sinfónico de muchas bandas de la época.
THE LONG AND WINDING ROAD. Una de las grandes baladas de McCartney. Y fuente de un encono que duró de 1970 a 2003, cuando se dio el gusto de publicar una versión "desnuda" en la reedición del disco Let It Be (con la anuencia de Yoko Ono, claro). Fue un gran disgusto también para el único "quinto beatle" que hubo: el productor George Martin. Producida por Phil Spector provocó la ira de McCartney con su arreglo de cuerdas. Con todo, Lennon sostuvo que Spector en vez de arruinar, hizo un trabajo decente "rescatando" la canción. Y Spector retrucó: "McCartney no tuvo drama en aceptar más de un premio por el disco donde figuraba esa canción".
GET BACK. Único simple donde figura como coautor un músico externo a la banda, el gran tecladista Billy Preston. También este tema fue retocado por Phil Spector, aunque mucho menos que The Long And Winding Road. También como en el caso de esa balada, se trata de uno de los temas mayoritariamente compuestos por McCartney. Con una línea de bajo tan reconocible como influyente, es uno de los temas que los defensores de McCartney suelen mencionar cuando éste es denostado por demasiado "blando" y no rockero. El tema parece poseer una intensidad y un brillo propio, que trasciende incluso a su autor. Indicio de ello es que el Rey del Pop, Michael Jackson, rozó la intensidad rockera en su propia versión.
ELEONOR RIGBY. Mítica reflexión sobre los avatares de la fama y la celebridad. Con una dulzura y una melancolía inusuales para un autor que andaba por sus veinte años y estaba en la cúspide del éxito, las historias tejidas en torno a la protagonista de la canción podrían dar lugar a una pequeña colección de cuentos. Nombre por un lado, apellido por el otro, una lápida, todo confluye para hacer de la canción una de las más significativas y más hondas en la discografía Beatle, compuesta mayoritariamente por McCartney. Figura en uno de los más exquisitos discos del grupo, Revolver, de 1966.
YESTERDAY. Con una duración de tan solo dos minutos, es la canción más versionada en la historia de la música popular con unas 3.000 interpretaciones diferentes, según algunas fuentes. Fue la primera composición de los Beatles en donde un solo integrante de la banda grababa una canción por sí mismo: Paul McCartney, que fue acompañado únicamente por un cuarteto de cuerdas. En 2002, McCartney preguntó a Yoko Ono si podía invertir lo créditos de la composición, de tal manera que se leyera "McCartney-Lennon". Pero la ex de John Lennon se lo negó.
LET IT BE. Macca dijo que escribió Let It Be tras soñar con su madre durante las tensas sesiones para la grabación del Get Back Album, cuando el final de los Beatles era inminente. Explicó que su madre falleció cuando él tenía 14 años "Me encantó volver a conversar con mi madre", señaló. En una entrevista contó que su madre le había dicho: "Todo saldrá bien, déjalo así (let it be)".