Mobile Police have charged Willie Lewis with murder in the shooting death of a victim gunned down Monday at a Moffett Road Texaco.