Words That Rhyme With "Caledonian's" :

4 syllables:

Estonians, Jacksonians

5 syllables:

Babylonians, Jeffersonians, Oregonians, Thessalonians, Washingtonians