The problem of heat transfer to non-Newtonian laminar falling liquid films on horizontal tubes is investigated theoretically for constant heat flux and isothermal conditions imposed at the inner periphery of the tube. The local and average heat transfer coefficients are obtained as function of the system parameters by conjugating the convective transport of heat to the liquid film to the thermal conduction in the material of the tube in the peripheral direction. The results indicate that the average heat transfer coefficient can be described successfully by three dimensionless groups characterizing the dynamic flow characteristics of the film, modified Prandtl number and the index of the power law variation of the rate of angular shear deformation of the fluid with respect to the shear stress.