I am no expert, and especially on Colorado title, but whomever you bought it from need only request a duplicate title. That gets signed over to you. To check to see if a vehicle is stolen is quite simple and free, go to the national insurance, they maintain a free database of all stolen vehicles. I am a little concerned for you at this point though. By purchasing a title and vin numbers etc and attempting to replace, you may be considered an accessory to grand theft auto. As I understand, that is how states pursue vehicle fraud etc (from water damage, or salvage etc). You might not be charged, and also I don't know who or why someone would steal a mint green FJ, but again, not my field of expertise. You might want to drop the vehicle off with the police or something. Remember there was no mandatory vin system in place when this vehicle would have been imported. Also, not sure what you were going to do with number etched in frame etc. GLW, well whatever you decide