TORREON, Mexico—His grandfather was the cross-eyed cousin of Mexico's legendary revolutionary Francisco "Pancho" Villa. Like his famous ancestor, Carlos Villa is a hard-charging general who is charismatic, foulmouthed and not afraid to use his gun.

And some say he is just what Mexico needs as it wrestles with the corruption and violence spawned by the country's powerful gangs of drug traffickers.

Retired...