I might be wrong on this but I believe you will have to get the highway patrol to verify the the VIN and basically sign off it's not stolen.
I know I have had to do a few myself that way. I really don't know about Colorado DMV... The vehicle has been erased from their files because on so many years since registration.