Red beans are done when they are tender and creamy. The best way to check red beans for doneness is to taste a few. If you can easily smash a bean against the roof of your mouth with your tongue, your beans are done.