Plinius den eldre gjenforteller en redegjørelse av Pytheas fra Massalia, en gresk oppdagelsesreisende som reiste til nordlige Europa på 300-tallet f.Kr., som nevner at «gutonene, et folk i Germnia,» var bosatt ved kystene av en elvemunning på minst 6000 kalt for (= Østersjøen) hvor rav ble kastet opp av bølgene. Lehmann (sitert i seksjon ovenfor) aksepterer dette, skjønt en versjon av Plinius' manuskript benytter betegnelsen «guionere» framfor «gutonere». I Plinius' eneste andre omtale av gutonere, hevder han at vandalene er en av fem folkegrupper i Germania, og at vandalene selv består av fire adskilte grupper, , , og . Han spesifiserer ikke hvor vandalene levde, men hans beskrivelse er i overensstemmelse med hans samtidige Klaudios Ptolemaios' beskrivelse av de østgermanske stammene. Ettersom ettertiden har kun Plinius' rapport om hva Pytheas har å si om gutonerne, og ikke Pytheas' egen øyevitnefortelling, er dateringen til 300-tallet f.Kr. ikke bekreftet, men heller ikke nødvendigvis uriktig.