Nama tersebut sebenarnya merupakan singkatan dari "Very Easy Rodent-Oriented Netwide Index to Computerized Archives" Cukup aneh, aku tahu. Bagian "rodent" dari akronim mengacu pada bagaimana utilitas Veronica memungkinkan Anda untuk mencari semua server gopher dunia menggunakan kata kunci. (Itu sekitar 10 juta item dari lebih dari 6.000 server gopher.) Setelah mencari istilah, Veronica menampilkan daftar menu gopher dan artikel yang berisi kata kunci yang Anda cari. Versi Veronica yang lebih baru juga dapat mencari halaman Web tertentu, newsgroup, dan situs FTP.
Tidak seperti kebanyakan mesin pencari, Veronica mencari kata kunci hanya di judul menu server gopher, dan tidak melihat seluruh teks dokumen. Saat mencari dengan Veronica, Anda dapat menggunakan operator logika AND, NOT, dan OR untuk membantu mempersempit pencarian Anda. Juga, mengetik tanda bintang (*) di akhir kata akan cocok dengan apa pun yang dimulai dengan kata itu. Terdengar akrab bagi pengguna Unix?