The bullet-riddled body of a kidnapped Iraqi mayor was found dumped on a road today, police and morgue officials said.