Replacing a car title can take up to 30 days depending on the state you live in and how busy your local DMV is. Even if you apply to get a replacement online, it will still take several days to a few weeks to process your request and have it sent through the mail.