«Вендетта» стала ещё более экспериментальной записью, одну часть которой составили электронные композиции, а другую — рок-песни. В жанровом отношении диск включает также хард-рок, трип-хоп, брит-поп, диско и синти-поп. В интервью «Русскому Newsweek» артистка уточняла по музыкальному разнообразию пластинки: «Пестрый альбом. Много стилей — блюстители чистоты жанра будут ругать. Архаичный рок, даже блюз и электронные аранжировки. Я человек широких взглядов — мне так захотелось». Борис Барабанов писал, что проще всего назвать альбом ро́ковым, так как «звучание гитар и вправду никогда прежде не было на её пластинках таким тяжёлым и пафосным». Тем не менее, после прослушивания критик отметил, что в роковом ключе выполнено только четыре песни («Небомореоблака», «Дай мне руку», «Малыш» и «Повесица»). С другой стороны, он посчитал, что «с тем же успехом пластинку можно описать как подборку „грустных лирических пьес“, изредка прерываемых рок-н-роллами». Алексей Мажаев в «Музыкальной правде», в свою очередь, писал, что «Вендетта» — это своеобразный паззл, которой «каждый может собрать самостоятельно из красивых мотивов, проникновенных стихов, электронных звуков, сменяющихся тяжёлым роком». Сергей Степанов из Rol.ru утверждал, что «Земфира охотнее обычного разбрасывается аллюзиями и гиперлинками, так что доходит до смешного: на альбоме поочерёдно гостят мелодия The Police, барабанная петля из Radiohead и гитарный рифф имени, подумать страшно, Foo Fighters».