During its existence, Veronica was a constantly updated database of the names of almost every menu item on thousands of Gopher servers. The Veronica database could be searched from most major Gopher menus. Although the original Veronica database is no longer accessible, various local Veronica installations and at least one complete rewrite ("Veronica-2") still exist.

Naming
The search engine was named after the character Veronica Lodge from Archie Comics, an intentional analogy with the naming of the Archie Search Engine, a search engine for FTP servers. A backronym for Veronica is "Very Easy Rodent-Oriented Net-Wide Index to Computer Archives".