Smoked beef ribs are tough when they are cooked too quickly. Cooking smoked beef ribs slowly on a low temperature will ensure they are not tough. Cooking the smoked beef ribs to the listed done internal temperature will also ensure they are not tough.