Przyjęcie Opinie krytyków o „Never Say Never” były różne. US Weekly określił singel jako „przykuwający uwagę” i pochwalił falset wokalisty Isaaca Slade’aThe Fray | Usmagazine.com.. Pozytywną opinię piosenka otrzymała również od New Music Reviews: „Kiedy The Fray wydaje singel, wiesz, że będzie zadziwiający, a to jest następny z nich. Po raz kolejny naprawdę niesamowity! 9/10.”. AbsolutePunk opisał „Never Say Never” jako „przyjemną balladę” oraz pozytywny krok do przodu zespołuFray, The – The Fray – Album Review – AbsolutePunk.net..
Niepochlebnie o „Never Say Never” wyraził się David Sessions z internetowego Patrol Magazine pisząc, iż wszystkie elementy piosenki tworzą w sumie „fatalny bezduszny miks”.. Glenn Gamboa w wywiadzie dla Newsday skrytykował utwór, a także cały album twierdząc, iż brzmi tak samo jak poprzednia płyta grupy: „To nie jest zły dźwięk, ale nie jest to również dźwięk potrzebny.”. Ocena musicOMH.com mówiła: „'Never Say Never’ i ‘Ungodly Hour’ są najbliższe balladom Coldplay, jednak bez niezwykłej angielskości Chrisa Martina (nigdy nie myślałem, że to powiem) oba utwory nie wytrzymały ciężaru swojego kontekstu.”.