If you're boiling small cubes of marrow for a soup or stew, it will take at least 10 minutes for them to become tender, but I prefer to cook them for at least 20 minutes. Check for doneness by inserting a fork or knife into a piece to ensure it's easily pierced.