A Colorado man suspected in a pair of cold cases, including the 1989 killing of a young woman and the sexual assault of another, which occurred more than three decades ago in the same Arizona apartment complex has been arrested, authorities said Tuesday.