My first guess was Dune. My second guess was Beetlejuice. Tremors was my third guess. There seem to be a lot of movies with giant worms in desert wastelands to choose from.
But I assume that wasn't what you were getting at, especially since this is about movies.