Galveston police are searching for a Hispanic man in a red shirt and blue jeans, driving a newer model white truck, following a fatal shooting on the 1000 block of 44th Street early Thursday morning.