Depending on the age and storage condition of the beans some can remain hard even after hours of cooking. A classic trick is to add 1/4 teaspoon of baking soda to the beans while you’re boiling them (1/4 teaspoon for every pound of beans). Be careful though: If too much is added or if it’s added to beans that aren’t too hard, you could end up with mushy beans.