Esta canción ha recibido comentarios muy favorables por la voz de Adele, su letra y su instrumentación.

The Sun calificó la canción como «un himno pop que va avanzando con pasos resonantes, un piano dando golpes y una voz que cabría esperar en una veterana con 20 años de trayectoria.»

Bill Lamb de About.com le dio una puntuación perfecta de 5 y dijo: «‘Rolling in the Deep’ […] no pierde el tiempo en presentar la sorprendente autoridad con toques de blues de su voz. Tras menos de 5 segundos de empezar proclama el aumento de emoción que resulta en sueños de venganza contra un amante que le ha hecho mal. La suya es una voz que puede provocar escalofríos en la espalda y, cuando está en un humor como éste, la sensación de premonición fijará su atención.» Jason Lipshutz de la revista Billboard halagó los «coros arrasantes» y sintió que la canción pone énfasis similar en su abstención, pero a su vez, las múltiples capas de instrumentación le dan a los gemidos de la cantante inglesa una profundidad inaudita». Lipshutz también alabó el desempeño vocal de Adele al escribir: «El notorio salto en confianza vocal resalta la pista.

Graciosamente mantiene la última estrofa y ataca las primeras palabras del coro lleno de dolor, ‘We could have had it all,’ directo a la cabeza.» Barry Walters de la revista Rolling Stone le dio una crítica positiva a la canción y comentó: «‘Rolling in the Deep’ ubica a la joven de 22 años en un modo gospel-blues, con un sonido poderoso pero no particularmente pop. Comenzando con notas de guitarra acústica, esta pista que habla de separación-luto crece hasta un clímax golpeador y con palmadas que reafirma la maña inglesa por dar nuevos ritmos al sonido de raíces estadounidenses.» Su crítica ha sido tan grande que recibió 3 nominaciones a los Grammy y ganó las tres categorías a las que era nominada.