Iako je većina ljudi upoznata sa standardnom crno-bijelom mrežom, križaljke zapravo dolaze u brojnim permutacijama. Mreža u američkom stilu obično nema više od jedne šestine svojih kvadrata zatamnjene, a većina slova će se međusobno “provjeravati”. To znači da će dobivanje većine tragova u jednom smjeru (preko ili dolje) automatski dati riječi za drugi smjer. Britanske i australske zagonetke imaju rešetkastu mrežu, s crnim kvadratima postavljenim tako da se provjerava samo polovica slova. Tu su i križaljke s rešetkama koje imaju podebljane linije koje razdvajaju kvadrate, a ne crne.
Križaljke su se pojavile u Sjedinjenim Državama 1913. Postale su toliko popularne da su ih počele koristiti novine, a ljubitelji riječi počeli su ih stvarati u ogromnom broju. Preskočili su ribnjak 1924. godine, svojim prvim nastupom u Ujedinjenom Kraljevstvu. Danas su dostupni u većini novina, u nekim časopisima i u knjigama slagalica diljem svijeta.
Najpoznatija varijacija slagalice je standardni “brzi” trag. Ovo su jednostavni tragovi s odgovorima od jedne riječi. Koriste se i akronimski tragovi, kao i kratice i neizravni tragovi.
Zagonetne križaljke, u kojima su sami tragovi male zagonetke, najčešće su u Velikoj Britaniji. Neke su križaljke čak napisane tako da je svaki odgovor na stranom jeziku. Tu su i križaljke s dvostrukim tragom. Ovo su zagonetke osmišljene tako da radnik slagalice može proći popis jednostavnih tragova ili okrenuti stranicu i koristiti zagonetne tragove, čime se povećava poteškoća slagalice, ali omogućuje početnicima ili stručnjacima da rade istu zagonetku.
Šifrirane križaljke imaju brojeve u tragovima, a zagonetač mora razbiti šifru kako bi pročitao tragove i riješio zagonetku. Jedan đavolski zaokret na njima je britanska varijacija koja se zove slagalica bez dijagrama. Ove zagonetke uključuju dobivanje odgovora na sve tragove, a zatim njihovo postavljanje na mrežu zagonetki kako bi se odgovori ispravno međusobno provjeravali.
Nova zagonetka slična križaljci je divlje popularni Sudoku. To uključuje postavljanje znamenki od 1 do 9 u mrežu na takav način da svaki redak i svaki kvadrat 3 po 3 sadrži svaki od brojeva, bez ponavljanja. Sve dok se ljudi vole igrati riječima, križaljke će, bez sumnje, imati mjesto na popisu favorita zagonetke.