1. To disappear without any indication to one's or something's whereabouts. Police have been searching for two weeks to find a young girl who disappeared without trace from her home in Rochester. Authorities are puzzled by the navy submarine that seemingly disappeared without a trace last Thursday.

2. To be forgotten about by the population as a whole, especially after being very popular. The digital pets fad took the world by storm in the late 1990s, but disappeared without a trace after a few years.