Three men have been arrested in the murder of a Haileyville man whose body was found, beaten and burned, in the Bache Cemetery.