Words That Rhyme With "Genitalia" :

3 syllables:

Amalia, Idalia, Natalia

4 syllables:

passacaglia