You Waiting For?" adlı parçası Timbaland'ın "The Way You Are" ile karıştırılmış hali... Yapısı heyecan verici... Beyoncé'nin şarkıda olmasıyla ilgili müthiş bir durum var ve her şey iyi planlanmış görünüyor." PopMatters'dan Ecan Sawdey "Beyoncé'nin çok konuşulan düeti "Telephone" —ki iki katına çıkmış ritim ve yakıp geçen sözleri— Gaga'nın adrenalin dolu şarkılarından biri olduğunu kanıtlıyor, her an şarkının bir yerinden sapıp da iki divanın birbiri hakkında baş döndürücü heyecanlar yarattığını görebiliyoruz. "The Fame Monster"ın sorgusuz sualsiz en parlak yıldızı," yazdı. "Los Angeles Times" yazarı Mikael Woods "Telephone"un sözlerini yorumladı: "Kulüpte kafa dağıtırken birinin art arda aramasının ne kadar sıkıcı bir meditasyon olduğunu anlatıyor." "The New York Times"dan Jon Caramanica "Video Phone" ve "Telephone" hikâyesinden sonra "vaat edilen yeni şey, Beyoncé ortaya çıkıp Gaga'yı kurtarıyor ve Gaga tekrar eski yaşantısına dönüyor," yazdı.

"Phoenix New Times" yazarı Nicki Escuerdo "Telephone"u albümün sıra dışı şarkısı olarak listeledi. "The Times" gazetesinden Sarah Hajibagheri ve Armond White, "New York Press" müzik ve film eleştirmenleri şarkıdan etkilenmedi. Hajibagheri, "Beyoncé'nin vokal görünümü yanı sıra şarkıya eklenen telefon sesleri mutlak kaosa sürüklemiş," dedi. White şarkı için "Pervasızca arama reddetmeyi kutluyor; düşüncesizce, kalpsizce pop kültürünün Tarantino'su," yorumunu yaptı. "Billboard" dergisinden Belanie Bertoldi şarkıya olumlu eleştiri yaparak "Kesha'nın "Blah Blah Blah" adlı şarkısı gibi "Telephone" da sessize almayı öneriyor ve Beyoncé ise şarkıya çok alışmış gibi görünüyor. Bu arada "Telephone" ayrıca Gaga ve Beyoncé'nin arayan kişi her kimse onu dans pistine de gizlice davet ettiğini gösteriyor," yazdı.

Pazz & Jop, 2010'un en iyi şarkısı anketinde "Telephone" 16 numarada oldu. "Rolling Stone" dergisinden Rob Sheffield, şarkıyı 2010'un Top 25 Singles listesine 3 numaraya koydu. Sheffield ayrıca şarkıya "dans pistinde hat kesilmesi," ve "Beyoncé, dönemimizin çılgın olmayan pop starı Gaga ile birkaç dakika geçirdiğinde çılgınlaşmış," diye not düştü. Pitchfork Media'dan Amy Phillips, Top Tracks of 2010 listesine şarkıyı 55. sıraya koydu ve ""The Fame Monster" albümündeki en az ilginç parçalardan biri," diye yorumladı. Aynı yıl şarkı, "MTV News" ve PopMatters'ın düzenlediği yıl sonu listelerinde sırasıyla 10 ve 29 numaraya yerleşti. 26 Nisan 2011'de "Billboard" dergisinden Gary Trust, "Telephone"u Tüm Zamanların En Hit 10 Kadın Düetleri listesinde 4 numaraya yerleştirdi.

2010 yılında "Telephone", Nickelodeon Australian Kids' Ödülleri ve 37. People's Choice Ödülleri'nde Favori Şarkı dalına aday oldu. Ertesi yıl 2011 Grammy Ödülleri'nde En İyi Pop Vokal İş Birliği Grammy Ödülü dalına aday oldu. ASCAP Pop Müzik Ödülleri'nde 2011'de En Çok Çalınan Şarkılar arasında listelendi. Aynı yıl BMI, ödül seremonisinde Ödül Kazanan Şarkılar arasında listeledi. Ayrıca "Telephone", 2011 Virgin Media Müzik Ödülleri'nde En İyi Single ve En İyi Düet kategorilerinde kazanan oldu.

Kasım 2009'un dijital satışlarına göre şarkı İrlanda, Avustralya ve Birleşik Krallık'ta sırasıyla 26, 29 ve 30. sıralardan giriş yaptı. 12 Aralık 2009'da ABD "Billboard" Hot 100 listesinde dijital satışlara göre 29. sıraya yükseldi. Ardından 3 numaraya kadar tırmanarak Birleşik Devletler'de Gaga'ya altıncı ilk on hitini kazandırdı. "Telephone" 21 Şubat 2010'da Dance Club Songs listesinide 2 numaraya yükseldi. 15 Mart 2010'da "Billboard" dergisi Mainstream Top 40 listesinde şarkının zirveye yükseldiğini ve Gaga'nın bu listede art arda altıncı zirvesini yaşadığını, liste tarihinde ilk kez bunu gerçekleştiren şarkıcı olduğunu açıkladı. Ayrıca Beyoncé'nin de altıncı 1 numara şarkısı oldu ve bununla birlikte Gaga ve Beyoncé, Mariah Carey ile Nielsen sistemine göre en çok bir numarası olan şarkıcılar olarak Top 40 listesinde berabere kaldılar. Nisan 2016 itibarıyla "Telephone" ABD'de 3,400,000 dijital kopya sattı.

Avustralya'da şarkı 3 numaraya kadar yükseldi ve 210,000 kopya satarak Avustralya Kayıt Endüstrisi Birliği'nden (ARIA) üç adet platin sertifika aldı. Yeni Zelanda'da şarkı 31 numaradan giriş yaparak haftanın en yüksek girişini sergiledi. Şarkı sonradan 3 numaraya kadar tırmandı. Canadian Hot 100 listesine 14 numaradan giriş yaptı ve 3 numaraya kadar yükselerek Gaga'nın bu listede de art arda altıncı ilk üç single'ı oldu. Şarkı, 240,000 dijital indirme yaparak Kanada Kayıt Endüstrisi Birliği'nden (CRIA) üç platin sertifika aldı.

Birleşik Krallık'ta 14 Mart 2010'da UK Singles Chart listesinde 12 numaraya kadar yükseldi. Ertesi hafta zirveye yükselerek Gaga'nın dördüncü bir numarası, Gaga'nın ise beşinci bir numarası oldu. Eylül 2016 itibarıyla Birleşik Krallık'ta 720,500 dijital kopya sattı ve British Phonographic Industry'den (BPI) platin sertifika aldı. Official Charts Company'ye göre "Telephone", 2010 yılında Birleşik Krallık'ta üçüncü en çok satan plak oldu. İrlanda'da şarkı 26. sıradan giriş yaparak 2'ye kadar yükseldi. "Telephone" ayrıca İsveç listelerinde 33. sıradan giriş yaptı, Macaristan ilk on listesine de 3 numaradan giriş yaptı. Uluslararası Fonogram Endüstrisi Federasyonu'na göre şarkı 2010'da dünya çapında 7.4 milyon kopya sattı.

Şarkının video klibi 28 Ocak 2010'da Jonas Åkerlund yönetmenliğinde çekildi. "New York" dergisi video konseptinin Beyoncé'nin Gaga'yı hapisten kurtarması olduğunu yazdı. Setten yayımlanan fotoğraflarda Gaga ve Beyoncé "Pussy Wagon" adlı bir araba içinde olduğu görülüyordu. Araba adı Quentin Tarantino'nun 2003 yapımı "Kill Bill: Vol. 1" filmindeki Uma Thurman'ın oynadığı karakterin arabasının adıyla aynı olduğu konuşuldu. Videonun diğer sahnelerinde bir yemekte şarkıcı Tyrese Gibson'ın da olduğu fotoğraf ve hapishanedeki mahkumların banyosundan görseller yayımlandı. Gaga ve Beyoncé, tasarımcılar Frank Fernández ve Oscar Olima'nın "berbat edilmiş kot parçalarını" giydiler. E! Online ile yaptığı bir ropörtajda Gaga videonun altında yatan anlamı açıkladı.

"Paparazzi"deki gibi bir kalite vardı ve saf pop müzik kalitesini aynı kültürle devam ettirmek istedim ... Bu klibe de aynı şeyi yapmak istedim ... Kesinlikle bu klipte Tarantino esintileri var ... Onun yönetmenliği bunu geliştirdi ve beni "Pussy Wagon"a yönlendirdi. Bir gün Los Angeles'da yemekteydik ve ona videomun konusunu kısaca geçince bayıldı ve "Pussy Wagon"u kullanmalısın," dedi.
5 Şubat 2010'da Gaga, KIIS-FM'de Ryan Seacrest ile röportaj yaptı. Video için "En sevdiğim şey gerçek bir pop anıydı ve gençken pop müziğinde böyle dev bir şey gerçekleşeceğini biliyordum, bunu yapan da ben olayım istedim," dedi. Gaga ayrıca "Amerika, bilgi istilasın altında kalan genç insanlarla dolu ve teknoloji ve bilgiyle ülkenin bir tür tefsiri olmayı istedik," dedi.

Rock grubu Semi Precious Weapons, MTV News'e video klipte cameo görünümü olduklarını doğruladı. 15 Şubat 2010'da Gaga sitesine üç ayrı görüntü yükledi. Resimlerin ilkinde Gaga mutfakta plastik bir şef şapkası ve saçıyla kafasında telefon tutuyordu, ikincisinde dansçılarıyla dans ediyordu ve bikinisinde ve bandanasında Amerikan bayrağı vardı, üçüncüsünde ise siyah-beyaz resimde birçok üçgen ve telefondan oluşan şapka takıyordu. Video klip Şubat 2010'da yayımlanacaktı fakat Mart 2010'a ertelendi. 9 Mart 2010'da klipten daha fazla resim yayımlandı. Klip, E! News ve Vevo üzerinden 11 Mart 2010'da yayımlandı.

Video klip dokuz dakika uzunluğunda ve "Paparazzi" adlı klibinin bittiği yerden, Gaga'nın sevgilisinin içkisine zehir atıp öldürdükten sonra polisler tarafından tutuklanmasından sonra başlıyor. Gaga, kadınlar koğuşuna iki kadın gardiyan tarafından götürülüyor ve orada soyunmaya zorlanıyor. Gardiyanlardan biri diğerine "Sana söyledim, penisi yok," diyerek Gaga'nın hakkında çıkan interseks dedikodularına göndermede bulunuyor. Videonun ilk üç dakikasında Gaga'nın hapishanede neler yaptığını gösteriyor. Lezbiyen mahkum Heather Cassils ile öpüşüyor, yarım sigaralardan yapılmış güneş gözlüğü takıyor ve etraftaki kavgaları izliyor. Gaga'nın kız kardeşi Natali Germanotta'ya cameo görünümü yapılıyor. Ardından Gaga'ya Beyoncé'den telefon geliyor ve şarkı söylemeye başlıyor. Şarkının ilk kısmını söylerken nakarat kısmında diğer mahkumlarla dans ediyor ve ara sıra gösterilen görüntülerde Brian Lichtenberg tarafından tasarımlanan sarı şeritlerden yapılmış kıyafet giyiyor.

Gaga hapishaneden çıkıyor ve Beyoncé onu "Pussy Wagon"da bekliyor. Beyoncé'nin lakabı ise Tarantino'nun 1994 suç filmi "Ucuz Roman"daki Honey Bee ve böylece Tarantino'ya ikinci gönderme yapılıyor. Diyaloglardan sonra Gaga ve Beyoncé, çölün ortasındaki restorana gidiyorlar. Beyoncé erkek arkadaşı Gibson'ın karşısına oturuyor fakat onun davranışlarından bıkarak onu zehirliyor fakat istediği gibi öldürmüyor. Video ardından "Let's Make a Sandwich" adlı televizyon programı konseptine dönüyor. Gaga mutfakta dansçıları ve kafasında saçtan yapılmış telefonla sandviç hazırlıyor ve yedikten sonra dans ediyor. Ayrıca restorandaki müşterilerin yemeklerine de zehir attığı sahneler aralarda gösteriliyor. Semi Precious Weapons grubunun sahneleri de burada yer alıyor. Gaga ve Beyoncé ardından Amerikan bayraklı kıyafetlerle ve yırtık kotlarla etraftaki ölü müşteriler arasında dans ediyorlar. Gaga ve Beyoncé ardından restorandan çıkıp "Pussy Wagon"a biniyorlar ve yoldayken haberleri sunan Jai Rodriguez, restorandaki cinayeti anlatıyor. Son sahnede çölde Gaga ve Beyoncé uzaklaşırken polis sireni sesleri arka planda çalıyor. Video klip, ekrana gelen "Devam Edecek..." yazısıyla ve kapanış jenereği ile bitiyor.

MTV'den James Montgomery "Telephone ile Gaga, pop stratosferine giriş yaparak orada Madonnalar ve Michael Jacksonlar arasına katıldı," diye yazdı. "Los Angeles Times" yazarı Matt Donnelly "Telephone" video klibini "görsel şölen, fantastik moda ile bezenmiş kız kavgaları, zehirli yemekler ve Gaga'nın ordusu," olarak nitelendirdi. "New York" dergisinden Amy Odell "Bu Gaga videosu, ama Beyoncé'nin en iyi kısmı öfkesini ve kızgınlığı