"Stressed Out" беше номинирана за най-добра рок песен на наградите "Billboard" за 2016 г. и
Музикални награди "Билборд" 2017. Той е номиниран за Choice Rock Song и Choice Song: Group на наградите Teen Choice Awards 2016. Песента печели Alternative Rock Song of the Year на 2016 iHeartRadio Music Awards, а също така е номинирана за Песен на годината на 2017 iHeartRadio Music Awards. На 59-та годишна награда "Грами", "Stressed Out" е номинирана за "Запис на годината" и "Най-добро поп дуо/група изпълнение", като печели последната.