1976 - Tamba Tajá

Indauê
Tamba-Tajá
Siriê
Vento Negro
Xamêgo
Haragana
Canção Da Volta
Pode Entrar
Cá-Já
Gaudêncio Sete Luas
Fazenda
Esse Rio É Minha Rua
Fracasso 

1977 - Água

Pauapixuna
Araguaia
Leilão
Cordas de Espinhos
Canção Passarinho
Ontem ao Luar
Raça
Sedução
Foi Assim
Cidade Pequenina
O Andarilho (Ave Maria dos Retirantes)

1978 - Banho De Cheiro

Dentre De Mim Mora Um Anjo
Maria Solidaria 
Se Eu Disser
Carta Noturna
Tu, Mi Delirio
Checada
Moca Do Mar
Tanto
Baiuca´s Bar
Gostoso
A Noite
Estrelè
Banho De Cheiro

1979 - Estrela Radiante

Sob Medida
Memória
Bom Dia, Belém
Temporal
Confidência
Pergunte O Que Quiser
Estrela Radiante
Mesa De Bar
Pacará
Que Me Venha Esse Homem
Assim Seja
Carece De Explicação

1980 - Crença

Sexto Sentido
Bicho Homem
Baque Do Coração
Na Hora Exata
Itaca (Memórias Do Exilio)
Carrinho De Linha
Precisava Ver
Me Disseram
Cabresto
Para Um Amor No Recife
O Donho Do Lugar

1982 - Essencial

Bilhete
No Meio da Roda
Jambo
Essencial
Nos Bailes da Vida
Cumplicidade
Caso Especial
Cheiro Doce
Pai e Mãe
O Gosto da Vida

1983 - Fafá De Belém

Menestrel  Das Alagoas
Você Em Minha Vida
Aconteceu Você
Menino Grande
Cio (Baby Doll)
Peixinho
Gosto Do Prazer (Absinto)
Carta À Maceió
Duas
Promessas

1985 - Aprendizes Da Esperança

Rastro De Sol
Represa
Nascente / Poente
Flor Da Pele
Mambembe
Aprendizes Da Esperança
Coração Aprendiz
Doce Magia
Lambadas
Sol De Corações
Hino Nacional Brasileiro

1986 - Atrevida

Meu Homem 
Lambadas II / Fogaréu / A Carta / Final de Semana / Brincar com Meu Amor / Fogaréu 
Minha Estrela 
Atrevida 
Cavalgada 
Rei no Bagaço, Coisas da Vida 
Erê 
Pra Não Mais Voltar 
Doce Mistério 
Memórias 
Coração de Isopor 
Mulheres do Brasil

1987 - Grandes Amores

Tudo Pode o Amor 
Meu Dilema 
Fazendo Fumaça 
Personagem 
Grandes Amores 
Motivos 
Lambadas 3 / Negue / Ti Ti Ti / Só Vai Dar Você / Cheiro no Cangote / Forró Fogoso 
Coisas Mais Loucas 
Tua Presença 
Amores

1988 - Sozinha

Meu Disfarce
Gosto
Te Odeio e Te Quero (Te Odio Y Te Quiero)
Teu Imenso Amor (Tu Inmenso Amor)
Anoiteceu
Sozinha
Frente a Frente
Mentiras
De nosso amor tão sincero
Cadê Você (Leila XIV)

1989 - Fafá

Amor Cigano
Será
Nuvem de Lágrimas
Volta Logo
Só Pra Te Ver Feliz
Chorando Se Foi
Coração do Agreste
Coisas Mais Loucas
Conversa Bonita
Ninguém Vive Sem Amor
Nova Delhi

1991 - Doces Palavras

Amor Da Minha Vida
Águas Passadas
Um Homem Que Amei (Someone That I Use To Love Her)
Mula Capenga
Vou Brigar Com O Mundo
Tô Carente
Que Queres Tu De Mim
Coração Xonado
Doces Palavras
Meu Bombom
Minha Vida Em Tuas Mãos
Minha Paixão
Eu Daria Minha Vida
A Luz É Minha Vida
Dê Uma Chance Ao Amor

1992 - Meu Fado

Canção Grata 
Canoa do Tejo 
Nem as Paredes Confesso 
Sombras na Madrugada 
Só a Noitinha 
Procuro e Não Te Encontro 
Confesso 
Fado das Queixas 
Olhos Castanhos 
Só Nós Dois 
Sempre que Lisboa Canta 
Memórias 
Tudo Isto É Fado 

1993 - Do Fundo do Meu Coração

O Quereres
Lábios Que Beijei
Tudo Acabou
Vem Me Buscar
Estrelitas e Duendes (Estrellitas Y Duendes)
Capricho
A Bilirrubina (La Bilirrubina)
Paixão Sem Medida
Vingança Boba
Você Vai Gostar
Do Fundo Do Meu Coração
Sobre Todas As Coisas
Desordem

1994 - Cantiga para Ninar Meu Namorado

Todo Dia
Grão de Areia
Quando a Sanfona Tocar
Tenho Pressa
Fiel Como Um Cão
Porque
Poeira de Estrelas
Bandoleiro
Marcas
Coração de Sapê
Ping Pong do Amor
O Homem Que Eu Amo
Cantiga Pra Ninar Meu Namorado

1995 - Ao Vivo

Pot-Pourri
Foi Assim
Cavalgada
Meu Homem
Só Canções
Bandoleiro
Romaria
“P” da Vida
Bilhete
Pot-Pourri
Longe é Um Lugar Que Não Existe
Aos Nossos Filhos
Aprendizes da Esperança
Meu Disfarce
Memórias

1996 - Pássaro sonhador

 Vermelho 
Abandonada 
Entre A Luz E A Escuridão 
À Queima - Roupa 
Este Pranto É Meu / Carinho Nativo 
Pra Nunca Mais 
Aparências 
É Tão Bom Te Amar 
Mania De Te Amar 
Já É Tarde 
Pássaro Sonhador 
Vermelho

1998 - Coração Brasileiro

Coração Brasileiro
Eternamente
Mar De Estrelas
4. Pirilampo
Lamento De Raça
Mais E Mais
Volta Pra Casa Meu Nego
Dom De Passarinho
Margarida Perfumada
Pai
Um beijo pro Capiba – Tenho uma coisa
Eternamente

1999 – Focus

Nuvem de Lagrimas
Eu Daria a Minha Vida         
Foi Assim
Coração Do Agreste
Coração Xonado
Você Vai Gostar (Lá No Pé da Serra)
Amor Cigano
Chorando Se Foi (Llorando Se Fue)
Conversa Bonita
Ninguém Vive Sem Amor
Lábios Que Beijei
Sob Medida
Um Homem Que Amei (Someone That I Used to Love)
Preciso Aprender a Só Ser
O Quereres
Tô Carente
Mula Capenga
Que Queres Tu de Mim
Abandonada
Vermelho

2000 - Maria de Fátima Palha de Figueiredo

Velho Piano
Perciso Aprender a Ser Só
Amor Em Paz
Sob Medida
Nada Por Mim
Tortura de Amor
A Medida da Paixão
Meu Nome é Ninguém
Ninguém Chora Por Mim
Nas Flores Pintei O Teu Nome
Cansei de Ilusões
Devolvi
Foi Assim

2002 - O Canto Das Águas

Navio Gaiola
Amazônia
Carimbó
Ogum Balailê
Bom dia Belém
Destino Marajoara
Pauapixuna
Insinuante
Sangue Caliente
Uirapuru
Siriá
Não Peguei o Ita
Esse Rio é Minha Rua

2002 - Piano E Voz

Foi Assim
Coração do Agreste
Só à Noitinha
Nem as Paredes Confesso
Bom dia Belém
Andança
Escândalo
Quando eu Estiver Cantando
Bilhete
Devolvi
Jardins Proibidos
Memórias
Abandonada
Ave Maria

2004 - Tanto Mar - Fafá de Belém Canta Chico Buarque

Olhos Nos Olhos
Fado Tropical 
Tanto Mar 
Desalento 
Sob Medida 
Vida
Bastidores 
Com Açúcar, Com Afeto 
Gota D´Água
Olha Maria
Minha História ( Gesu Bambino ) 
Dans Mon Coeur (Terezinha)
As Vitrines
Angélica / Mulheres de Atenas

2007 - Ao Vivo

Raça
Filho da Bahia
Sedução
Meu Disfarce
Coração do Agreste
Que me Venha Este Homem
Meu Dilema / Memórias / Meu Homem
Foi Assim Part. Especial: Walter Bandeira
Nuvem de Lágrimas
Pauapixuna
Maria Solidária Part. Especial: Mariana Belém
Vermelho

2011 – Raridades

Preciso Aprender A Só Ser
Peguei Um Ita No Norte
Serenata Do Adeus
Meu Nome É Ninguém
Abandono
Coração Vadio
Doce Prisão
Fim De Semana Em Paquetá
Sem Companhia
Nem Morta
Nem Às Paredes Confesso
Eu Te Amo
Raça
Por Causa De Você
Dito E Feito
Errei, Sim
Universo No Teu Corpo
My Sweet Lord

2013 - Amor E Fé

Nossa Senhora
Ave Maria
Gracias a la vida
Eu sou de lá

2013 - Fafá, Frevo e Folia

Voltei, Recife
Sabe lá o Que é Isso
Sedução
De Chapéu de Sol Aberto
Hino do Galo