The popularity of cultural heritage trails is on the rise. The paper de-scribes barriers which a person who wants to travel using cultural her-itage trails of the Małopolska heritage/cultural trails may face. The au-thor attempts at finding out whether cultural heritage trails operators are able to deal with their increasing popularity. To answer this ques-tion, a “mystery tourist” study was done. The tourist-researcher exam-ined the quality and availability of needed information, both via an In-ternet platform and by making phone calls with trail operators. It has been shown that the barriers in servicing the “mystery tourist” were fo-cused especially on two areas: establishing contact and telephone con-versations with the operators of the trails and the inadequate function-ality of the “Szlaki Małopolski” Internet platform. The paper describes detailed results of the research.