The past tense of reholster is reholstered.
The third-person singular simple present indicative form of reholster is reholsters.
The present participle of reholster is reholstering.
The past participle of reholster is reholstered.