Ghost imaging in the time domain has opened up new possibilities to retrieve ultrafast waveforms. A pre-requisite to ghost imaging in the time domain is a light source with random temporal intensity fluctuations that are fully uncorrelated over the duration of the temporal waveform being imaged. Here, we show that random fiber lasers are excellent candidates for ghost imaging in the time domain. We study the temporal correlations of the intensity fluctuations of a random fiber laser in different operating regimes and compare its performance in temporal ghost imaging configurations with that of a conventional multi-mode cavity-based fiber laser. Our results demonstrate that random fiber lasers can achieve superior performance for ghost imaging as compared to cavity-based fiber lasers where strong correlations at the cavity round-trip time can yield artefacts for waveforms of long duration.