Investigators followed the suspect's vehicle from southern Utah into northern Arizona and then into Colorado, officials said.