Links waarvoor wordt betaald, worden binnen twee dagen in de database van Lycos opgenomen. De pagina's zijn echter niet herkenbaar als betaalde links. Analisten wijzen erop dat deze werkwijze de betrouwbaarheid van Lycos kan ondermijnen. "Consumenten zouden moeten weten of een bedrijf heeft betaald om in de lijst met zoekresultaten te komen", aldus Steffan Engdegard van Jupiter Media Metrix tegenover de IDG News Service. Zoekmachines als Google maken wel een duidelijk onderscheid tussen betaalde en niet-betaalde links. Tom Wilde van Terra Lycos wijst de kritiek van de hand. "Betaalde opname heeft geen gevolg voor de plaats van een geïndexeerde site. We gebruiken hetzelfde relevantiealgoritme voor alle opgenomen pagina's, of er nu voor betaald wordt of niet."

Abonnementen

De betaalde links maken deel uit van een abonnement waarbij Terra Lycos bedrijven een zoekmachine levert. Lycos heeft verschillende abonnementsmodellen. Voor 189 dollar per maand kan een sitebeheerder een zoekmachine voor zijn site van 250 webpagina's krijgen. Bovendien worden de pagina's opgenomen in de algemene database van Lycos. Beheerders van een grotere site (250 tot 500 pagina's) zijn duurder uit: zij betalen voor een vergelijkbare dienst 279 dollar per maand. Wie alleen een link wil laten opnemen, betaalt 30 dollar per maand. In ruil daarvoor kijkt de zoekmachine van Lycos elke twee dagen of de pagina vernieuwd is. Het opnemen van extra adressen kost 12 dollar.