As well as writing and directing the film, Tom Tykwer also composed the techno music which features star Franka Potente on vocals.
The colors red (Lola's hair, numerous cars, telephone) and yellow (the phone box, supermarket, tram) appear very often in the film. These colors were selected by the director to signify danger. The reds are mainly in Lola's scenes and yellows in Manni's.
The blind woman that Manni (Moritz Bleibtreau) borrows the phone card from is actor Moritz Bleibtreu's mother, Monica Bleibtreu.
Lola bets to the number twenty; the first and last story each last twenty minutes and twenty minutes is also the time she has to get the money.
For the shot of the crowd spelling out the title of the movie, the formation of each letter was shot separately using the same 300 extras. Director Tom Tykwer then spent about a month compositing the shots together in post-production. The production couldn't afford to hire the thousands of extras needed to spell out the entire title in a single shot.