Творчество группы «Красная плесень» посвящается комическим песням на табуированные темы половых отношений («Ты казала…», «Милая моя», «На денсе»), наркомании («На поле панки», «Убитый», «Аленькие маки», «Клей дома есть?»), насилию и ксенофобии («Ария Ивана», «Пушкин, колотушкин и попса», «За родину в торец», «За родину бля») и Третьему рейху («Мюнхенский дождь», «Русиш партизанен», «Бабушка и танк»). Есть песни патриотической тематики: «Патриотическая», «Суп для тёщи», «Ария воеводы».

Творчество группы характеризуются демонстративным пренебрежением к нравственным нормам и этическим ритуалам («Потрошу», «Красиво», «Бомжик бродяга», «Директор школы»). Есть несколько лирических песен (большая часть которых собрана на альбоме «Баллады и лирика»): «Клиническая смерть» написанная гр. [Пятая Бригада], «Уйти во мрак», «На землю капает дождь», «Прощай, моя последняя любовь», «Свинцовый туман», «Последняя любовь», «Белокурая девчонка», «Баллада», «Мир абстрактных иллюзий», «Ржавое солнце».

Некоторые песни «Красной плесени» не являются полностью пародиями, но содержат отдельные части каких-либо известных песен. Довольно много и оригинальных песен. Песни «Красной плесени» поются разными голосами: мужскими, женскими, старческими, голосами с акцентом, голосами известных личностей, например Брежнева и Горбачёва. Большинство голосов изображал Дмитрий Воронцов, в настоящее время это делает Сергей Левченко, значительно расширивший перечень пародируемых персон.

Несмотря на то, что участники группы «Красная плесень» живут в Крыму, они резко отрицательно относятся утверждению о том, что их группа украинская[1]

В некоторых песнях Красной плесени встречются постоянные персонажи: гомосексуалист Чебуратор, представляющий из себя смесь Чебурашки и Терминатора, металлист Балалайкин, обкуренный Иван (альбомы «Спящая красавица», «Красная Шапочка»), ефрейтор Сруль (альбом «Спящая красавица», а также песня «За рулём пызда»).