Gopher měl svou vlastní vyhledávací službu, která se jmenovala Veronica. Byla implementována tak, že běžela na konkrétních serverech, kterým se posílaly jednotlivé vyhledávací dotazy. Každý ze serverů vyhledávací služby Veronica přitom mohl mapovat různé části celého prostoru Gopherspace, a na stejný dotaz tak dávat různé odpovědi.