On 9 August 2012, Newley signed with Spanish club Gran Canaria for the 2012–13 ACB season. On 13 June 2013, he signed a one-year contract extension with Canaria. On 9 July 2014, he again signed a one-year contract extension with Canaria. With Gran Canaria, in the 2014–15 season, Newley averaged 10.3 points, 3.5 rebounds, 0.8 assists and 1.1 steals per game, in 32 games played in the Spanish League, and 12.0 points, 3.3 rebounds, 1.1 assists, and 1.0 steals per game in the European-wide 2nd-tier level league, the EuroCup, as his team made it to the EuroCup 2014–15 season's Finals.