Billboard described it as "socially alert and frequently brilliant".
[13] 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".
[3] The album was shortlisted for the
2009 Polaris Music Prize.
[14]About.com named
Troubadour one of the best Rap Albums of 2009.
[15]Troubadour was also included in
PopMatters' list of top 60 albums of 2009, at a respectable 43rd position.
[16] The album fetched K'naan three Juno Award nominations and he ultimately won Juno artist of the year.
[17] '
The Independent gave it a perfect 10 out of 10 rating