Sailor et Lula est peut-être le film de Lynch le plus accessible du réalisateur. Le scénario est une sorte de Roméo et Juliette tourné en road movie. Tout au long de leur périple sur les routes américaines, les deux héros de l'histoire vivant un amour sauvage et sans frontières, vont croiser des personnages tout aussi décalés les uns que les autres. Le style Lynch qui ressort du métrage se transforme un peu en gimmicks (ex : les sons brusques ponctuent brutalement les actions/décisions des personnages, les hallucinations ou flashbacks subliminaux, ...) répétitifs. Cela n'est pas gênant car cela rythme l'intrigue qui se suit finalement sans déplaisir. Le film sera recompensé par la Palme d'Or au festival de Cannes.
Nicolas Cage (Sailor) est très bon ici même si ce n'est pas le rôle de sa vie. Laura Dern (Lula) livre une performance très intense quand elle joue la détresse. La distribution pour les seconds rôles est très convaincante pour jouer les personnages de vilains ou de je ne sais pas trop quoi d'autres (Diane Ladd vraie maman de Laura Dern, Harry Dean Stanton, J. E. Freeman, Willem Dafoe, Crispin Glover ou encore Grace Zabriskie. Avec Laura Dern on retrouve aussi au casting des habitués de la filmo de Lynch comme Isabella Rossellini, Jack Nance ou Sheryl Lee.