If you plan on cooking your beef ribs after boiling them, you should only cook them for approximately 30 to 45 minutes in order to soften the meat up before baking or grilling.