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 (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.
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.
As well as writing and directing the film, Tom Tykwer also composed the techno music which features star Franka Potente on vocals.
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.