We have researched and you can purchase train tickets from Paris to Marseille from www.raileurope.com. It recommends purchasing before you leave the US. It's approximately a 3 hour trip and you can purchase tickets 60 to 180 days in advance. The web site is very informative, i recommend people check it out.
Cindy