This disclosure relates to implantable medical devices coated with a taxane therapeutic agent, such as paclitaxel, in one or more solid form(s) having varying dissolution rates. Particularly preferred coatings comprise amorphous and/or solvated solid forms of taxane therapeutic agents that provide durable coatings that release the taxane over a desired period of time, which can be varied in the absence of a polymer by selecting the type and amount of solid forms of the taxane therapeutic agent in the coating. Other preferred embodiments relate to methods of coating medical devices and methods of treatment. The coatings can provide a sustained release of the taxane therapeutic agent within a body vessel without containing a polymer to achieve the desired rate of paclitaxel elution.