You might get a short letter saying you paid your car off, and your title will be mailed to you shortly. Consumers Credit Union offers a simple tool for you to quickly obtain your loan payoff amount.It can take roughly two to six weeks to get your title after paying off a car. Once you pay off your loan, your lender will send you an official release of lien letter. Understand car loans, including what to do before applying, interest rates and APR, and what you can negotiate. Contact several banks or credit unions to get a prequalification letter that you can take to the dealership. What is a car title lien? What is the letter when you pay off a loan? Your account number is at the top of your monthly statement and on the payment coupon at the bottom of the statement. Online. Learn about what to expect and what steps to take after you've paid your car loan.