Madison police are investigating after a food delivery worker showed up at a local hospital with a gunshot wound to his foot.