Can they do a VIN check on that old of vehicle? My experience is that anything 1980 or older (IIRC) can't be run by Carfax and what not due to VIN change to 17 characters. So, when you try to enter a FJ40 VIN you get a message that the VIN is invalid. Maybe the DMV checks their own database as opposed to outside sources?
And, not to bust your chops
but the link you provided is not to the actual CO DMV website. It looks like it but it is actually some dmv.org site. Pretty deceptive that has tricked me numerous times in the past. The true CO DMV site is
CO DMV
And here is the registration and title FAQ page with some (sometimes) helpful info including #10 "If I purchase a vehicle without a title, what do I need to do to obtain a title in my name?"
FAQs