On 30 June 2013, Hutton's loan spell with Mallorca came to an end. The club then tried to sign Hutton, this time on a permanent basis. However, the move never materialised as the club could not afford a permanent deal. On 28 February 2014, he completed an emergency loan move to Football League Championship side Bolton Wanderers. He will spend an initial 28-day spell at the Reebok Stadium. He was on the bench for their next two games and made his Wanderers debut on 11 March 2014 in a goalless draw with Derby County at Pride Park. Bolton extended his loan deal at the club until the end of the 2013–14 season after he made a good impression in his first few games for the club. Following his various loan spells, Hutton returned to Villa in 2014 and earned a surprise recall in a 3–1 pre-season friendly win over Mansfield Town on 18 July, putting in a good performance and assisting the equalising goal scored by Darren Bent, who had also returned following a massive absence from selection. Hutton's good pre-season form continued, and once the new Premier League season began he found himself as first choice right back again. On 16 September, after a strong start to the season both for Hutton personally and for Aston Villa, Hutton capped off a remarkable turnaround in his Villa career by signing a new 3-year contract at the club. He scored his first Villa goal against Leicester City on the half volley in December 2014. He started and completed the 2015 FA Cup Final, a 4–0 defeat to Arsenal, and featured regularly (28 appearances) as Aston Villa finished bottom and were relegated from the Premier League the following season. On 14 June 2018, Hutton signed a new contract to remain at Villa Park until 2019. Hutton scored in a Second City derby win against Birmingham City on 25 November 2018, running from inside his own half before finishing with his left foot. Hutton was released by Aston Villa at the end of the 2018–19 season. On 19 February 2020, he announced his retirement from professional football. Hutton has been capped by the Scotland national football team as well as at under 21 and B levels. Along with his then-Rangers teammate Charlie Adam, Hutton was called up by manager Alex McLeish to the Scotland squad for the first time on 11 May 2007 for a friendly against Austria and a Euro 2008 qualifying match against the Faroe Islands. He made his international debut against Austria on 30 May 2007, coming on as a substitute.