En términos generales, «Hey Baby» obtuvo reseñas variadas de los críticos musicales; calificaron favorablemente el estribillo, aunque criticaron el esfuerzo de la banda en la música "dancehall" y el "toasting" interpretado por Bounty Killer.