Villagers in the northwestern state of Rajasthan beat a Muslim man to death after accusing him of smuggling cows destined for slaughter, police said Saturday.