Его творчество, находясь в стороне от основной линии развития русской литературы, очень интересно с точки зрения стиля и жанра. В сюжетах его книг часто присутствует фантастическое начало, для них характерен особый, полусказочный-полуисторический художественный мир, экспериментирование со словом, с ритмом. Роман "Странник" вызвал самые восторженные отклики у критиков и читателей начала 1830-х годов.
Даже не читавшему романов и поэм Вельтмана человеку, возможно, знакома Песня разбойников "Что отуманилась, зоренька ясная" из его "Муромских лесов". Положенная на музыку, она стала почти народной, как многие авторские стихотворения 19 в.