Native Americans are very culturally diverse, but I'm not aware that any group ate dog traditionally, but most tribes were engaged in a subsistence economy, so it would not surprise me if it happened occasionally, as a matter of necessity, i.e. better than starvation.