Police are searching for a gunman after they say he shot another man Sunday night in a Bluffdale neighborhood.