L'album reçoit plusieurs critiques positives lors de sa sortie. Olivier Mimran de dBD juge que « même s'il enchaîne les clichés, on s'en régale comme un gamin devant un bon vieux film de gangsters hollywoodien. Sans états d'âme[2] ».
Planètebd.com évoque « un polar pur et dur, qui sent bon le soufre, les balles qui sifflent et les femmes bien carrossées » :
« Matz est ici fidèle à l'ambiance sombre et sanglante que l'on retrouve dans les films de Hill. Il injecte en prime sa verve narrative, avec des phrases percutantes dont il a le secret (...) Au dessin, on retrouve un Jef bien inspiré, qui alterne les cases larges et pleines avec des décors sublimement restitués (Monument Valley, Dowtown L.A.) et les plans serrés, le tout dans une ambiance chromatique sépia[1]. »
Pour le site BD Gest', « avec une ambiance de plomb palpable, un « héros » charismatique et une dose de romantisme, Balles perdues est un hommage des plus réussis à la série noire[3] ».
Actuabd.com considère que « si la trame de ce polar crépusculaire reste classique, les décors et les ambiances très cinématographiques saisissent dès la première lecture. En associant cette idée de contrat à celle du thème de la vengeance, l'histoire de ce tueur froid et taciturne au look inspiré du Delon des meilleurs films de Melville devient très vite captivante[4] ».
