Bring first 10 ingredients to a boil in a Dutch oven. Reduce heat, and simmer 2 1/2 hours, stirring occasionally.
Brown sausage in a large skillet over medium-high heat; drain. Add to bean mixture; simmer 30 minutes or until beans are tender. Serve over hot cooked rice.
* 1/2 pound smoked ham hocks may be substituted.