Portions of South Mountain Park and Preserve were shut down as Phoenix police investigators searched for evidence in a homicide.