The vestiges of the empire are in ruins!

One only vestige of his fate appeared. A large sable feather had been detached from his hat, and the rippling waves of the rising tide wafted it to Caleb's feet.

This mousepad is a vestige of a bygone era.

They were sitting at either end of the couch, looking at each other as if some question had been asked, or was in the air, and every vestige of embarrassment was gone.