NASA will launch a 950 kg rover, part of the Mars Science Laboratory (MSL) mission, to Mars in October of 2011. The MSL rover is scheduled to land on Mars in August of 2012. The rover employs 31 electric-motor driven rotary actuators to perform a variety of engineering and science functions including: mobility, camera pointing, telecommunications antenna steering, soil and rock sample acquisition and sample processing. This paper describes the MSL rover actuator thermal design. The actuators have stainless steel housings and planetary gearboxes that are lubricated with a "wet" lubricant. The lubricant viscosity increases with decreasing temperature. Warm-up heaters are required to bring the actuators up to temperature (above-55ºC) prior to use in the cold wintertime environment of Mars (when ambient atmosphere temperatures are as cold as-113ºC). Analytical thermal models of all 31 MSL actuators have been developed. The actuators have been analyzed and warm-up heaters have been designed to improve actuator performance in cold environments. Thermal hardware for the actuators has been specified, procured and installed. This paper presents actuator thermal analysis predicts, and describes the actuator thermal hardware and its operation. In addition, warm-up heater testing and thermal model correlation efforts for the Remote Sensing Mast (RSM) elevation actuator are discussed.