«Красные Элвисы» играют в стиле фанк-рок и рокабилли. Песни исполняются «на английском языке восхитительным и нарочитым русско-одесским акцентом».