Words That Rhyme With "Exhaust" :

1 syllable:

bossed, cost, crossed, dost, frost, glossed, glost, lost, prost, rost, tossed, tost

2 syllables:

accost, Alost, cabossed, defrost, embossed, uncrossed