The simplest method for cooking the beans involves an overnight soak to soften them. After this soak, place the Anasazi beans in a large pot, bring them to a boil, and then reduce the heat to a simmer. Then let them simmer for around 90 minutes, or until the beans are soft.