Police are searching for whoever shot a man to death outside of a liquor store on National Avenue in Barrio Logan late Tuesday night.