有《武行者》一书，但具体内容不详。话本《大宋宣和遗事》中也出现了绰号“行者”的武松，名列宋江三十六人之中，但除此以外没有任何具体故事或事迹。周密《癸辛杂识·续集》中记载，画家龚开根据“街谈巷语”创作了《宋江三十六赞并序》，其中“行者武松”的赞文是：“汝优婆塞，五戒在身。酒色财气，更要杀人。”可知武松在当时说话中的形象是一个不遵守戒律的佛门行者。在元杂剧中，也有以武松为主人公的剧目，即红字李二创作的《折担儿武松打虎》和《窄袖儿武松》（或为同一种剧），但剧本已经失传。
《水浒传》.