Yes, you can use frozen wings, but make sure to thoroughly defrost them before marinating. This will ensure the flavors penetrate the chicken properly.