The ribs should be cooked until they are tender and the meat is falling off the bone. However, we recommend cooking them for at least 2 hours to allow the flavor to develop.