It may well depend on the specific offense for which he was convicted in CA. If the offense is not a crime in CO, it may not apply. While that might be a stretch, and no such offenses come to mind for which he'd be registered here but not required to in CA, it is still a key element in the question: What statute was he convicted under?

