The Lewis and Clark expedition survived on dog meat even preferring it to horse meat.
Taste like rabbit!
They were hunters, there was plenty of game. They were never starving.