Upholstered rhymes with:
bolstered, bolstered, administered, astred, bastard, blistered, bolstered, bustard, cloistered, clustered, custard, festered, filibustered, flustered, fostered, mastered, mustard, mustered, pestered, plastered, registered, sequestered, unregistered