[4] Recibió comentarios generalmente positivos, como Bill Lamb del sitio web About que destacó «el arreglo del segundo y tercer coro», así como «una sensación [de una] melodía pop», aunque se refirió a la voz de Khalifa como «innecesaria».
En los Estados Unidos, alcanzó la segunda posición de la lista Billboard Hot 100 por seis semanas no consecutivas y además, duró diecisiete ediciones seguidas dentro del top 5, por lo que se convirtió en un éxito de esa lista.
[4] La pista la compuso Adam Levine —vocalista de la banda— junto a Ammar Malik, Robopop, Wiz Khalifa, Benny Blanco y Shellback, mientras que estos dos últimos también la produjeron.
[2] En una entrevista con Rolling Stone, Blanco declaró: «Me encanta cuando las cosas no tienen sentido, como [por decir:] ¡Mierda!
Estos dos últimos construyeron una línea de piano mientras que Blanco la compiló en una melodía adecuada.
[2] La canción comienza con Levine interpretando el estribillo en forma de lectura respaldado por la tonada del teclado.
/ Baby, it’s all wrong / Where are the plans we made for two?
/ If happy ever after did exist / I would still be holding you like this / All those fairytales are full of it / One more stupid love song, I’ll be sick» —en español: «Estoy en una cabina intentando llamar a casa / Me gasté todo mi cambio en ti / ¿A donde fueron aquellos tiempos?
[27] Evan Sawdey de PopMatters escribió: «"Payphone" presenta las fortalezas del grupo mucho mejor.
[En las líneas:] "Yeah I know it’s hard to remember / The people we used to be" ("Si, yo sé que es difícil de recordar / [El tipo] de persona que solíamos ser") hay una resonancia evidente en su voz, [como] por ejemplo [en su anterior sencillo] "Misery".
En verdad, las letras de "Payphone" son más reflexivas y una vez que [suena] el exitoso estribillo, se escucha una cierta audacia en la voz de Levine, que no se encontraba en Hands All Over».
[17] También obtuvo una nominación a la canción den inglés de los Premios Oye!, pero perdió ante Rihanna con «Diamonds».
[34] En la Adult Pop Songs, entró en la decimoséptima casilla, por lo que también se convirtió en la mejor posición de una banda en su primera semana y la tercera en toda la historia.
[42] A su quinta semana en la lista, logró posicionarse en la cima, en donde permaneció ocho ediciones consecutivas.
Además, se ubicó en el séptimo lugar del Ultratop 30 Airplay de esa región.
Debutó en el lugar cuarenta y uno de la Ultratop 40 y quince semanas después, logró su máxima posición en el octavo lugar,[49] mientras que en la Ultratop 30 Airplay llegó al número uno por seis ediciones no seguidas.
[53][54] En Italia, la canción logró el número uno por una semana y la FIMI le otorgó la certificación de multi platino.
[66][12] Se mantuvo allí por dos semanas no consecutivas en ambas listas y vendió en 2012 más de 725 000 descargas en el país.
Logró llegar a la segunda casilla de las listas australiana Australian Singles Chart y ARIA Digital Tracks por dos semanas consecutivas, ya que «Whistle» de Flo Rida le impidió que llegara a la cima.
[78] En Nueva Zelanda, entró en su primera semana en el trigésimo cuarto lugar y a la semana siguiente, escaló hasta el número tres y posteriormente al número dos, donde duró cuatro ediciones no consecutivas.
[14] Jessica Sager de Pop Crush escribió acerca del clip que: «tiene romance, tristeza, acción [...] Todo menos un teléfono público».
Amy Sciarretto de Pop Crush escribió que: «Este vídeo se desarrolla como una mini-película, con mucha emoción, acción y persecución».
News dio una opinión positiva al decir que: «Adam Levine se ve tan sexy como un empleado del banco [tanto] abotonado como sucio, fugitivo, herido [y] tratando de huir de la policía».
[4][91] El 21 del mismo mes, la banda la tocó en la apertura de Microsoft Store en Palo Alto, California.
[94] Dos días después, la agrupación tocó «Payphone» junto con «One More Night», «Moves like Jagger» y «Harder to Breathe» en el programa Today.
[95] Ese mismo día, la agrupación se presentó en Late Night With Jimmy Fallon.
[98] Por otro lado, la banda canadiense Walk off the Earth realizó su versión de la canción y según Andrew Unterberger del sitio Pop Dust, esta versión «está adornada con una impresionante instrumentación que la hace menos cursi a la de M5.
[99] En tanto el dúo estadounidense Karmina realizaron su propio cover del sencillo y en una entrevista con Billboard, una de las integrantes, Kelly Rudisill, declaró que: «Escuchamos "Payphone" no mucho después de que salió y nos encantó el groove.
Esta versión logró entrar en el top diez de la lista UK Singles Chart, exactamente en la novena casilla.