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."