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.