Το 1873, ο αυστραλιανός εξερευνητής Ερνέστ Τζάιλς οδήγησε την πρώτη καταγεγραμμένη ευρωπαϊκή διάσχιση της Έρημου Γκίμπσον στη Δυτική Αυστραλία.
Το ταξίδι του Τζάιλς—πραγματοποιημένο με κάμηλους, περιορισμένο νερό και ηγέτες Αβορίτσινες—απέδειξε ότι η έρημος ήταν διαβατή και χάρτησε άγνωστη μέχρι τότε περιοχή. Πιο târziu έκανε πολλές αποστολές, ονομάζοντας ορόσημα όπως η Λίμνη Αμαδεύς και τα Όρη Ρॉलινσον.
Η Έρημος Γκίμπσον παραμένει μια από τις πιο απομακρυσμένες περιοχές της Αυστραλίας—μεγάλα μέρη αμετάβλητα από την εποχή του Τζάιλς.