28 juni 2010 trejdades Winnik av Coyotes till Colorado Avalanche mot ett draftval i fjärde rundan i NHL-draften 2012. Han skrev därefter ett tvåårskontrakt med Avalanche den 2 juli 2010.