You can, and it will still work. Removing the skin allows for more seasoning to interact with the meat directly, and also allows for more smoke penetration. Plus, it's gross when you shred it.