A publicação musical norte-americana "Billboard" classificou "Million Reasons" na posição 35 da lista de "100 Best Pop Songs of 2016". Rena Gross, editora da mesma publicação, disse que "a entrega vocal de Lady Gaga encapsula perfeitamente o nosso anseio pelo impossível.". Gary Trust, escreveu o artigo "With 'Million Reasons', Is Lady Gaga Bringing Back 'The Vocalist Era'?", onde entrevistou apresentadores e rádios e teorizou que a faixa "lembra o rádio e os fãs do talento de Gaga, indo além de seus trajes e personas peculiares." Por fim, a canção "Million Reasons" recebeu uma indicação para Best Pop Solo Performance no Grammy Awards de 2018.