An elderly pedestrian was fatally struck by a vehicle while walking at night in El Cajon on Tuesday, El Cajon Police said.