Najít něco ve spleti gopherských menu nebývá jednoduché. Proto existují servery, které (automaticky) zjišťují texty položek v gopherských menu a udržují je v databázi, která se jmenuje Veronica (to není dívčí jméno, ale zkratka).
Vyhledávání lze vyvolat z Gophera pomocí položky typu dotaz. Výsledkem hledání je dynamicky vytvořené menu, ve kterém jsou všechny evidované položky gopherských menu, které obsahují daný výraz (slovo).
Bohužel, žádná Veronica není schopna obsáhnout údaje ze všech Gopherů. České Gophery mapuje Veronica v Liberci, která je přístupná ze serveru gopher.cesnet.cz. V hlavním menu zvolte Gopher Servers All Over the World a pak Search Gopher space (Veronica). Na tomto místě najdete i odkazy na další servery Veronica ve světě.