There are many industries that use in their processes viscoplastic materials. These materials have properties that strongly depend on temperature. It is not uncommon to find processes involving the non-isothermal flow of viscoplastic materials. For these cases, heat transfer information is needed to allow reliable process designs. Drilling muds are typically aqueous suspensions and, consequently, viscoplastic in nature. They must have the correct density to provide the pressure needed for well integrity, and for avoiding premature production of hydrocarbons. Their rheological properties must be such as to aloe carrying the drill chips with a minimum of pumping power. This requires a highly shear-thinning rheological behavior. Also, the success of a well cementing operation depends to a great extent on the knowledge and control of cement rheological properties, which are also temperature dependent. In this work, heat transfer in the entrance-region flow of viscoplastic materials through annular spaces is analyzed. The flow is laminar, and the material is assumed to behave as a Generalized Newtonian fluid, with a Herschel-Bulkley viscosity function. The conservation equations are solved numerically via a finite volume method. The effect on heat transfer of yield stress, power-law exponent, aspect ratio and dimensionless Peclet and Reynolds numbers is investigated. Among other findings, it is shown that the Nusselt number is a rather weak function of the rheological properties, deviating very little from the Newtonian values. Surprisingly, this stands in strong contrast to the behavior observed for flows of viscoplastic materials through tubes. It is worth noting that this finding has important consequences in process design.