Elementi jezika Prolog mogu se klasifikovati na sledeći način:

  • Term
    • Konstanta
      • Atom
      • Broj
    • Promenljiva
    • Struktura

Atom je svaki niz simbola i cifara koji počinje malim slovom, ili je to niz posebnih znakova ili je to bilo koji niz znakova koji se nalazi
unutar navodnika.
Primer: ivan, 'Toma', iVan, ivan1.

Brojevi su niz cifara koji počinje predznakom i ne razlikuju se posebno celi brojevi od realnih.
Primer: 12.3, -11, 0.123

Promenljive su neke veličine koje se tokom izvršavanja menjaju. One se imenuju nizom znakova koji počinje velikim slovom ili specijalnim znakom _. Specijalan slučaj je _ promenljiva koja predstavlja takozvanu anonimnu promenljivu, odnosno vrednost ove promenljive
nam nije od interesa.
Primer: X, Y, Ucenik, Osoba, _automobil, _.

Struktura je složen term koji se formira vezivanjem nekoliko jednostavnijih termova. Funktor je atom koji objedinjuje strukturu u jedinstvenu celinu. Strukture se razlikuju po imenu i broju argumenata.
Primer: otac(ivan, toma). deda(X,Y):-otac(X, Z), roditelj(Z,Y). datum(12,3,2003).

Specijalan slučaj strukture je lista koja se zbog čestog korišćenja i opisuje na poseban način. Pored listi veoma korisna struktura je binarno stablo.