RailAmerica said it is in preliminary discussions with third parties regarding the potential sale of the short-line and regional railroad holding company.