1993 - Paula Fernandes

De Corpo e Alma
O Amor Faz a Vida Mais Gostosa
Vale do Rio Vermelho
Estou Aprendendo a Te Esquecer
Luar do Sertão
Fale Comigo
Abraçada à Solidão
Sou Assim
Eu Preciso de Você Aqui
Filha de Caminhoneiro

2005 - Canções do Vento Sul

Rosa Dourada
Ok!
Meu Eu em Você
Sem Você (participação de Sérgio Reis)
Música e Rodeio
Canções do Vento Sul
Vagalumes
Espaço Sideral
Luz, Paixão e Rodeio
Só Penso em Nós
Dança Viva
Todo Seu
Ave Maria Natureza
Meu Eu em Você (Versão Acústica)

2006 - Dust In The Wind

Dust in the Wind (cover Kansas)
Fallen (cover Sarah McLachlan)
Iris (cover Goo Goo Dolls)
Ode to My Family (cover The Cranberries)
Angel (cover Sarah McLachlan)
One of Us (cover Joan Osborne)
Sweet Water
The Boxer (cover Simon & Garfunkel)
Nothing Else Matters (cover Metallica)              
Don't (cover Shania Twain)
Behind Blue Eyes (cover The Who)
Un Día Sin Ti (cover Roxette)

2008 - Pássaro de Fogo

Pássaro de Fogo
Chuva Chover
Meu Eu em Você
Sem Você
Complicados Demais
Espaço Sideral (participação de César Menotti & Fabiano)
Apaixonados pela Lua
Debaixo do Cacho
Dança Menina
Sede de Amor
Quero Sim
Vai
Pra que Inventaram o Amor?
Jeito de Mato (participação de Almir Sater)
Meu Eu em Você (faixa bônus) (Versão acústica)
Quando a Chuva Passar

2011 - Paula Fernandes : Ao Vivo

Pássaro de Fogo
Meu Eu em Você
Pra Você
Tocando em Frente" (Part. Leonardo)
Amargurado / Sem Você / Ainda Ontem Chorei de Saudade
Complicados Demais
Voa
Jeito de Mato
Não Precisa (Part. Victor & Leo)
Navegar em Mim
Quando a Chuva Passar (Part. Marcus Viana)
Sensações
Quero Sim
Pra Que Conversar?
Costumes
Seio de Minas
Isso É Amar Você

2012 - Meus Encantos

Cuidar Mais de Mim
Se o Coração Viajar
Eu sem Você
Harmonia do Amor (Participação de Zé Ramalho)
Céu Vermelho
Mineirinha Ferveu
Na Contramão
Além da Vida
Meus Encantos
Barco de Papel
Aos Olhos do Tempo
Nunca Mais Eu e Você
Versos de Amor
Hoy Me Voy (com Juanes)
Long Live (com Taylor Swift)

2013 - Um Ser Amor

Um Ser Amor
Além da Vida
Céu Vermelho
Apenas Flor

2013 - Multishow ao Vivo:  Paula Fernandes - Um Ser Amor

Se o Coração Viajar
Não Fui Eu
Não Precisa
Quem É
Um Ser Amor
Coração Na Contramão (Part. Zezé Di Camargo & Luciano)
Mistérios Do Tempo
Sem Você / Amanheceu, Peguei A Viola / Sorriso Mudo
Se Liga
Mineirinha Ferveu / Nóis Enverga Mais Não Quebra / Debaixo Do Cacho
A Majestade O Sabiá (Part. Roberta Miranda)
Uma Canção Pra Mim
Eu Sem Você
Cartas No Porão
Pra Você
Diga (Dime)

BÔNUS:

Nunca Mais Eu E Você
Navegar Em Mim
Sensações
Jeito De Mato / Céu Vermelho
Long Live (Part. Taylor Swift)
I’m Gonna Getch Good! / Whose Bed Have Your Boots Been Under? /
Man! I Feel Like a Woman!