Words That Rhyme With "Fuchsia" :

2 syllables:

Lucia, musha

3 syllables:

Seleucia