A 23-year-old man walking within traffic lanes of Interstate 5 early Thursday morning was fatally struck by a vehicle in San Diego, California Highway Patrol said.