Completa a seguinte frase: "Stressed Out" foi nomeada para a canción Top Rock nos premios Billboard Music Awards de 2016 e
Os premios de música "Billboard" 2017. Foi nomeado para Choice Rock Song e Choice Song: Group nos Teen Choice Awards de 2016. A canción gañou a canción de rock alternativo do ano nos iHeartRadio Music Awards de 2016, e tamén foi nomeada para a canción do ano nos iHeartRadio Music Awards de 2017. Na 59a edición dos premios Grammy, "Stressed Out" foi nomeado para o disco do ano e o mellor dúo/grupo pop, gañando este último.