Lai gan lielākā daļa cilvēku ir pazīstami ar standarta melnbalto režģi, krustvārdu mīklām faktiski ir vairākas permutācijas. Amerikāņu stila režģī parasti ir aptumšota ne vairāk kā viena sestā daļa kvadrātu, un lielākā daļa burtu “pārbaudīs” viens otru. Tas nozīmē, ka, iegūstot lielāko daļu norādes vienā virzienā (pāri vai uz leju), automātiski tiks piegādāti vārdi otram virzienam. Britu un austrāliešu mīklām ir režģa tipa režģis, kurā melnie kvadrāti ir novietoti tā, lai tiktu atzīmēta tikai aptuveni puse burtu. Ir arī aizliegtas krustvārdu mīklas, kurās ir treknās līnijas, kas atdala kvadrātus, nevis melnas.
Krustvārdu mīklas parādījās Amerikas Savienotajās Valstīs 1913. gadā. Tās kļuva tik populāras, ka laikraksti sāka tās izmantot, un vārdu entuziasti sāka tās radīt milzīgi. Viņi pārlēca dīķī 1924. gadā, pirmo reizi parādoties Apvienotajā Karalistē. Mūsdienās tie ir pieejami lielākajā daļā laikrakstu, dažos žurnālos un mīklu grāmatās visā pasaulē.
Vispazīstamākā mīklas variācija ir standarta “ātrais” pavediens. Tie ir vienkārši pavedieni ar viena vārda atbildēm. Tiek izmantoti arī akronīmu pavedieni, kā arī saīsinājumu norādes un netiešās norādes.
Apvienotajā Karalistē visizplatītākā ir noslēpumaina krustvārdu mīkla, kurā paši pavedieni ir mazas mīklas. Dažas krustvārdu mīklas pat ir uzrakstītas tā, lai katra atbilde būtu svešvalodā. Ir arī krustvārdu mīklas ar dubultām atziņām. Tās ir mīklas, kas izstrādātas tā, lai mīklu darbinieks varētu vai nu iet pēc vienkāršu pavedienu saraksta, vai arī pāršķirt lapu un izmantot noslēpumainos pavedienus, tādējādi palielinot mīklas sarežģītību, bet iesācējiem vai ekspertiem ļaujot strādāt ar vienu un to pašu mīklu.
Šifrētu krustvārdu mīklu pavedienos ir skaitļi, un mīklas risinātājam ir jāsalauž šifra kods, lai nolasītu pavedienus un atrisinātu mīklu. Viens velnišķīgs pavērsiens ir Apvienotās Karalistes variants, ko sauc par mīklu bez diagrammām. Šīs mīklas ietver atbildes uz visiem pavedieniem un pēc tam to ievietošanu mīklu režģī, lai atbildes pareizi pārbaudītu viena otru.
Jauna krustvārdu mīklai līdzīga mīkla ir ļoti populārais Sudoku. Tas ietver ciparu no 1 līdz 9 ievietošanu režģī tā, lai katrā rindā un katrā 3 x 3 kvadrātā būtu katrs cipars bez atkārtošanās. Kamēr cilvēkiem patīk spēlēties ar vārdiem, krustvārdu mīklām, bez šaubām, būs vieta mīklu meistaru iecienītāko sarakstā.