Bake for 75 minutes, then check: Cover the beans. Put in the oven and cook for 75 minutes. Taste the beans to see if they are soft and cooked through. Small beans, such as little pintos, will often be done at this point, especially if they soaked all night.