Brines should be left on chickens for a minimum of 1 hour, but up to 5 hours if needed. 3-4 hours is a good amount of time to let your thawed chicken wings brine.