A cutting bit assembly includes a block, a bit sleeve, and a seal. The block includes a first bore and a fluid passage. The fluid passage includes a first portion and a second portion in fluid communication with the first portion. The first portion is oriented obliquely with respect to the first bore, and the second portion extends at least partially around the perimeter of the first bore. The bit sleeve includes a shank, a flange, and a second bore extending through the shank and the flange. The shank is positioned within the first bore of the block such that a surface of the flange engages a first end surface of the block. The seal is positioned between the second portion of the fluid passage and the shank to prevent contact between a fluid in the fluid passage and the outer surface of the shank.