K'naan's second album has received generally positive reviews, compiling an average score of 74 on Metacritic. Billboard described it as "socially alert and frequently brilliant". David Jeffries of Allmusic called Troubadour a "rewarding, often eye-opening spectacle", praising the selections for the guest artists and referring to K'naan as "ridiculously talented". The album was shortlisted for the 2009 Polaris Music Prize.About.com named Troubadour as one of the best Rap Albums of 2009. Troubadour was also included in PopMatters list of top 60 albums of 2009, at a respectable 43rd position. The album fetched K'naan three Juno Award nominations and he ultimately won Juno artist of the year.The Independent gave it a perfect 10 out of 10 rating.
A remix of "Wavin' Flag" featuring will.i.am & David Guetta was also used to promote the World Cup as well as his album; a music video was also made for the remix. The video also featured will.i.am and David Guetta.
"ABCs" is used in the video game Madden 09 by EA Sports and the 2009 film The Trotsky, while "Dreamer" is used in promotions for the NFL Draft on NFL.com, and was used by ESPN during the national broadcast of the UConn-Kentucky men's basketball game on December 9, 2009. "I Come Prepared" is used in the video game Fight Night Round 4, also by EA Sports. "Wavin' Flag" is used in the video game NBA 2K10, which is a 2K Sports video game. Coca-Cola has announced that a remixed version of "Wavin' Flag" will be the official anthem of the 2010 FIFA World Cup. This version also appears in Konami's PES 2010. "Take a Minute" is used in Dane Tudor's award winning part of the ski movie Everyday is a Saturday by Poor Boyz Productions. "Bang Bang" is featured in the 2010 feature film The Karate Kid.
In the U.S., the album sold over 15,000 copies in its first week of release and debuted at #32 on the Billboard 200. The album has sold approximately 82,000 copies in the US as of August 2010. Only the 'champion edition' was released in the United Kingdom on July 16, and charted on the UK R&B Chart at a peak of 22.