Heat vegetable oil in a stock pot and add the onion, celery and carrots. Cook over medium heat until onion is cooked through.
Add the Anasazi beans and remaining ingredients with the exception of salt, water and garnish. Cook over low heat for about 1 1/2 hours or until the beans are tender. Taste your soup and add water or salt if necessary.