Perhaps you didn't cook them long enough, or maybe you tried to use a dry cooking method such as roasting. The only way to make them reliably tender is to cook them low and slow using a moist cooking method such as braising. The slow cooker is perfect for that.