Words That Rhyme With "Vestige" :

2 syllables:

hemstitch, hostage, message, postage, presage, prestage, wastage, westridge

3 syllables:

curettage, expressage