You can check if a car is stolen for free by running the VIN through the National Insurance Crime Bureau's website. The NICB collects stolen vehicle VIN and stores it in its database. If the car is stolen, it will indicate. Report any stolen car to the police to avoid prosecution.