Ενώ οι περισσότεροι άνθρωποι είναι εξοικειωμένοι με το τυπικό ασπρόμαυρο πλέγμα, τα σταυρόλεξα έρχονται στην πραγματικότητα με μια σειρά από μεταθέσεις. Το πλέγμα αμερικανικού τύπου συνήθως δεν έχει περισσότερο από το ένα έκτο των τετραγώνων του μαυρισμένο και τα περισσότερα από τα γράμματα θα «ελέγχουν» το ένα το άλλο. Αυτό σημαίνει ότι η λήψη των περισσότερων από τις ενδείξεις προς μία κατεύθυνση (απέναντι ή προς τα κάτω), θα παρέχει αυτόματα τις λέξεις για την άλλη κατεύθυνση. Τα βρετανικά και αυστραλιανά παζλ έχουν ένα πλέγμα σε στυλ πλέγματος, με τα μαύρα τετράγωνα τοποθετημένα έτσι ώστε να ελέγχονται μόνο τα μισά περίπου γράμματα. Υπάρχουν επίσης φραγμένα σταυρόλεξα, τα οποία έχουν έντονες γραμμές που χωρίζουν τα τετράγωνα και όχι μαύρες.
Τα σταυρόλεξα εμφανίστηκαν στις Ηνωμένες Πολιτείες το 1913. Έγιναν τόσο δημοφιλή που οι εφημερίδες άρχισαν να τα χρησιμοποιούν και οι λάτρεις των λέξεων άρχισαν να τα δημιουργούν σε τεράστιους αριθμούς. Πήδηξαν τη λίμνη το 1924, με την πρώτη τους εμφάνιση στο Ηνωμένο Βασίλειο. Σήμερα, είναι διαθέσιμα στις περισσότερες εφημερίδες, σε ορισμένα περιοδικά και σε βιβλία παζλ σε όλο τον κόσμο.
Η πιο γνωστή παραλλαγή του παζλ είναι η τυπική «γρήγορη» ένδειξη. Αυτές είναι απλές ενδείξεις με μονολεκτικές απαντήσεις. Χρησιμοποιούνται επίσης ενδείξεις ακρωνύμιων, καθώς και ενδείξεις συντομογραφίας και έμμεσες ενδείξεις.
Το κρυπτικό σταυρόλεξο, στο οποίο τα ίδια τα στοιχεία είναι μικρά παζλ, είναι πιο συνηθισμένα στο Ηνωμένο Βασίλειο. Μερικά σταυρόλεξα είναι μάλιστα γραμμένα έτσι ώστε κάθε απάντηση να είναι σε ξένη γλώσσα. Υπάρχουν επίσης σταυρόλεξα διπλής ένδειξης. Αυτά είναι παζλ που έχουν σχεδιαστεί έτσι ώστε ο εργάτης του παζλ να μπορεί είτε να ακολουθεί μια λίστα με απλές ενδείξεις είτε να γυρίσει σελίδα και να χρησιμοποιήσει τις κρυπτικές ενδείξεις, αυξάνοντας έτσι τη δυσκολία του παζλ, αλλά δίνοντας τη δυνατότητα είτε σε αρχάριους είτε σε ειδικούς να δουλέψουν το ίδιο παζλ.
Τα κρυπτογραφημένα σταυρόλεξα έχουν αριθμούς στις ενδείξεις και ο γρίφος πρέπει να σπάσει τον κωδικό κρυπτογράφησης για να διαβάσει τις ενδείξεις και να λύσει το παζλ. Μια διαβολική ανατροπή σε αυτά είναι η παραλλαγή του Ηνωμένου Βασιλείου που ονομάζεται παζλ χωρίς διάγραμμα. Αυτοί οι γρίφοι περιλαμβάνουν την απάντηση όλων των ενδείξεων και, στη συνέχεια, την τοποθέτησή τους στο πλέγμα του παζλ, έτσι ώστε οι απαντήσεις να ελέγχουν η μία την άλλη σωστά.
Ένα νέο παζλ παρόμοιο με το σταυρόλεξο είναι το εξαιρετικά δημοφιλές Sudoku. Αυτό περιλαμβάνει την τοποθέτηση των ψηφίων από το 1 έως το 9 σε ένα πλέγμα με τέτοιο τρόπο ώστε κάθε σειρά, και κάθε τετράγωνο 3 επί 3, να περιέχει κάθε έναν από τους αριθμούς, χωρίς επανάληψη. Όσο στους ανθρώπους αρέσει να παίζουν με τις λέξεις, τα σταυρόλεξα θα έχουν αναμφίβολα μια θέση στη λίστα των αγαπημένων του γρίφου.