В уединении Гутлак неоднократно подвергался искушениям дьявола. Несколько раз от демонов его спасала молитва к святому Варфоломею, которого он считал своим покровителем (согласно Житию, на остров Кроуленд Гутлак прибыл в день памяти святого). Слава о святости Гутлака широко распространилась в Англии. Епископ Лигфилдский Хадда, который позднее в монастырской традиции был ошибочно соотнесён с современным ему епископом Уинчестерским Хеддой (ум. в 703 г.), рукоположил Гутлака во пресвитера (705 г.) и освятил построенную святым молельню. На святой неделе 714 г. Гутлак заболел и предсказал, что умрёт на седьмой день, что и случилось. Умирая, послал слугу Бекцелина к сестре. По пути к брату святая Пега исцелила слепца с помощью соли, освящённой Гутлаком. Помолившись три дня над телом умершего, святая похоронила брата в часовне. Спустя год, обнаружив, что тело Гутлака пребывает нетленным, Пега перенесла тело в гробницу, украшенную по приказу короля Этельбальда. На могиле Гутлака свершались многочисленные чудеса, что сделало её объектом паломничества. После смерти святого его уединённое жилище было занято его учеником Циссой; позднее там возникло крупное аббатство. Память Гутлака исследователи встречают в трёх из пяти манускриптов древнейшего английского «Мартиролога», что позволяет им датировать распространение почитания святого концом IX в. К середине XI в. широкое почитание святого подтверждается англосаксонскими календарями. Жизнь и монашеский подвиг святого отражены в сохранившихся до настоящего времени двух версиях поэмы о Гутлаке на древнеанглийском языке. В первой (около 1000 г.), связанной с традицией германского эпоса «Беовульф», Гутлак представлен как герой, использованы образы монашеской и светской героической традиции. При создании второй версии основным становится рассказ о кончине святого (заимствованный, как полагают исследователи, из «Жития Гутлака»), но в поэме смерть представлена в виде воина, напавшего на Гутлака. Почитание святого сохранилось и после нормандского завоевания. До начала XVI в. в Англии существовало около десятка храмов, освящённых во имя Гутлака. Мощи святого почитались в Сент-Олбансе (зуб), Гластонбери (часть туловища), Абингдоне (ребро) и в аббатстве Торни (рука).