Jabarkan Penerimaan dari Sorry Not Sorry

Kontributor Forbes, Hugh McIntyre menggambarkan "Sorry Not Sorry" sebagai "lagu tak termaafkan dan melihat diri di cermin, dengan Lovato memanfaatkan kesempatan untuk memuji dirinya sendiri, dan memang seharusnya begitu" dan selanjutnya berpendapat bahwa "Lovato benar-benar menguasai vokal kuatnya, yang membedakannya dari bintang pop wanita lainnya." Elias Leight dari Rolling Stone menggambarkan lagu tersebut sebagai "balas dendam yang menyenangkan pada mantan yang berperasaan" dengan "efek ritmik yang berat."

Dengan catatan yang kurang positif, Mike Wass dari Idolator menyatakan bahwa temanya adalah sesuatu yang "telah dilakukan beberapa lusin kali sebelumnya," karena konsepnya adalah "cerita yang cukup lelah untuk mantan/pembenci," dan merasakan bagian reff "sudah pernah terjadi."