The fastest way of getting to Cartagena is by bus. You can go on the train, but it might take a longer time, but you have the additional benefit of viewing the beautiful scenes along the way.
As per my personal experience the train is the best for long term journey compared to the bus. The train let you reach to your destination more fast than bus. Also the train is more comfortable and less costly then bus.