Harlem Blues is an album by American jazz pianist Phineas Newborn Jr. recorded in 1969 but not released on the Contemporary label until 1975.

[1] The album was recorded at the same sessions that produced Please Send Me Someone to Love.

The Allmusic review by Scott Yanow states "The superb trio (pianist Phineas Newborn, bassist Ray Brown and drummer Elvin Jones) had never played together before but it didn't matter.

They had little trouble finding common ground.

The virtuosic pianist (still in peak form) leads the way".