Words That Rhyme With "Upholstery" :

3 syllables:

bouldery, coterie, drollery, grocery, notary, rotary, soldiery, votary

4 syllables:

cajolery

5 syllables:

dextrorotary, levorotary