As soon as you enter free ride mode, you will start in a car with a reddish gate directly behind you. Drive forward so that you are in the street, then reverse right back to the location you started. A car selection screen will appear, and you can select any unlocked car.