Cabbage may be tough in cabbage rolls if it wasn't completely boiled and cooked before stuffing. It also may be tough in spots if the areas with the thick spine are not removed prior to stuffing.