Words That Rhyme With "Holster" :

2 syllables:

bolster, polestar, pollster, polster

3 syllables:

upholster