Le site AllMusic attribue 3 étoiles à l'album Mr. Blues[1].
Pour le critique musical Lindsay Planer d'AllMusic, « Dire que le premier album de B.B. King chez ABC-Paramount, Mr. Blues (1963), est stylistiquement varié est un euphémisme […] L'album comprenait une douzaine de titres enregistrés lors de trois sessions distinctes. »[1].
Planer conclut : « Peut-être que King avait initialement pour ambition de devenir un crooner à la Johnny Mathis, car ces partitions indiquent qu'il ne proposait guère plus que des parties vocales exagérées […] Bien que Mr. Blues soit loin d'être un échec total, il existe de bien meilleurs exemples de la maîtrise de B.B. King en tant que chanteur et guitariste au début des années 60. »[1].
