A Gainesville man was arrested Tuesday, April 16, in a 1988 cold case murder from California, as detectives believe there may be other unreported crimes and victims related to him, according to authorities.