Are massages a deductible medical expense on income taxes?

Only if your doctor "prescribes" the therapy. This should be some sort of written correspondence stating that the therapy is needed to treat or mitigate a specific condition.