In a large saucepan, bring the beans, garlic and 6 cups water to a boil. Reduce the heat to medium low, cover partially and simmer, stirring occasionally, until the beans are very tender, about 1 hour and 15 minutes. Season with salt.
Meanwhile, in a medium skillet, heat the olive oil over medium heat. Add the turkey hot dogs and cook, stirring, until lightly browned. Add the chile powder and cumin and cook for 1 minute. Stir in the tomato sauce. Add the mixture to the beans and stir well.