Melanosomes are lysosome-related organelles within which melanin pigment is synthesized. The molecular motors that allow these organelles to move within melanocytes have been the subject of intense study in several organisms. In mammals, melanosomes travel bi-directionally along microtubule tracks. The anterograde movement, i.e., towards microtubule plus-ends at the periphery, is accomplished by proteins of the kinesin superfamily, whereas the retrograde movement, i.e., towards microtubule minus-ends at the cell center, is achieved by dynein and dynein-associated proteins. At the periphery, melanosomes interact with the actin cytoskeleton via a tripartite complex formed by the small GTPase Rab27a, melanophilin and myosin Va, an actin-based motor. This interaction is essential for the maintenance of a dispersed state of the melanosomes, as shown by the perinuclear clustering of organelles in mutants in any of the referred proteins. In the retinal pigment epithelium, a similar complex formed by Rab27a, a melanophilin homolog called MyRIP and myosin VIIa is probably responsible for the tethering of melanosomes to the actin cytoskeleton. The coordination of motor activities is still poorly characterized, although some models have emerged in recent years and are discussed here. Unraveling regulatory mechanisms responsible for melanosome motility in pigmented cells will provide general insights into organelles dynamics within eukaryotic cells.