A woman accused of practising witchcraft in eastern India was tied to a tree and beaten by enraged villagers, police said today.