"Red Blues" received widespread critical acclaim upon its release. Reviewers praised Coughlan's captivating vocal performances, the album's diverse song selection, and the skillful arrangements. The album has been recognized as one of Coughlan's standout works, solidifying her reputation as a leading figure in Irish jazz.