As well as writing and directing the film, Tom Tykwer also composed the techno music which features star Franka Potente on vocals.
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.
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.
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.
Tom Tykwer hated the empty space on a wall in the casino and asked production designer Alexander Manasse to paint a picture of Kim Novak as she appeared in the movie Vertigo: Aus dem Reich der Toten (1958). But Alexander didn't remember what she looked like, so Tykwer suggested he paint as she appeared from behind. Alexander completed painting the picture within fifteen minutes.