Альбом Eat the Worm получил положительные отзывы критиков. Он получил 79 баллов из 100 на агрегаторе рецензий Metacritic на основе пяти отзывов критиков, что свидетельствует о «в целом благоприятном» приёме[2]. Classic Rock назвал его скромным шедевром"[4], Mojo отметил, что «стилистические пасхальные яйца смущают и восхищают»[5], а Uncut назвал его «странным, но странно замечательным»[6].
Том Джурек из AllMusic назвал альбом «показательным выступлением музыканта, стремящегося освободиться от уже известных ему вещей» и написал, что «создаётся впечатление, что Гарри Нильссон и Рэнди Ньюман пишут, записывают и сильно пьют в поздней ночной студийной сессии. Тексты объёмны и обрамлены зацикленным, экспансивным продакшном»[1]. Хэл Хоровиц из American Songwriter резюмировал Eat the Worm как «растянутый, 12-песенный, 51-минутный опус, который, по крайней мере, иногда будет испытывать самого непредубеждённого слушателя», а также сравнил «непринуждённый голос» Уилсона с голосом Нильссона[3].