As an unrestricted free agent, Skille left the Blue Jackets for a second successive season, however was unable to secure a contract in the off-season. On September 16, 2015, Skille signed a professional try-out contract to attend the 2015 training camp of the Colorado Avalanche. On October 6, 2015, after impressing in depth position in the pre-season the Avalanche announced they had signed Skille to a one-year, two-way contract. In a fourth line role, Skille remained with the Avalache for the duration of the 2015–16 season, appearing in 74 games and registering 8 goals for 14 points.