Place red beans in a large stock pot. Cover with water allowing two to three inches of standing water over the beans. Place in the refrigerator overnight.
Add everything to a large stock pot except the beans, sausage and rice and bring it to a boil.
Reduce heat and simmer, covered, stirring occasionally until the ham is tender, about one hour.
Drain and rinse beans, add to pot and return to a boil.
Reduce heat and simmer until the beans are tender. Add water as needed to keep beans covered.
When beans are tender, add the sausage and cook an additional 30 minutes.
Serve over rice.