Here's what rhymes with caledonia.
catatonia peritonea dystonia Words that almost rhyme with caledonia
phobia utopia myopia apologia elodea diplopia symposia agoraphobia cornucopia colloquia homophobia xenophobia hydrophobia presbyopia acrophobia claustrophobia arachnophobia