A person was fatally shot behind a supermarket in Redwood City early Thursday morning, according to police.