Не уходя от жанра, но нарушая традиции, "Красная рыба" выходит за рамки привычного понятия о современной рок-группе. Благодаря пронзительным текстам, сильному вокалу и высокому по качеству исполнению, она занимает достойное место среди российских музыкантов.
Впитывая музыкальные культуры Мира, группа создает музыку на базе таких жанров, как: блюз-рок, рок-н-ролл, хард-рок, а так же кантри и акустическая музыка.