Random noise radar has recently been used in a variety of imaging and surveillance applications. These systems can be made phase coherent using the technique of heterodyne correlation. Phase coherence has been exploited to measure Doppler and thereby the velocity of moving targets. The Doppler visibility, i.e., the ability to extract Doppler information over the inherent clutter spectra, is constrained by system parameters, especially the phase noise generated by microwave components. Our paper proposes a new phase noise model for the heterodyne mixer as applicable for ultrawideband (UWB) random noise radar and for the local oscillator in the time domain. The Doppler spectra are simulated by including phase noise contamination effects and compared to our previous experimental results. A Genetic Algorithm (GA) optimization routine is applied to synthesize the effects of a variety of parameter combinations to derive a suitable empirical formula for estimating the Doppler visibility in dB. According to the phase noise analysis and the simulation results, the Doppler visibility of UWB random noise radar depends primarily on the following parameters: (a) the local oscillator (LO) drive level of the receiver heterodyne mixer; (b) the saturation current in the receiver heterodyne mixer; (c) the bandwidth of the transmit noise source, and; (d) the target velocity. Other parameters such as the carrier frequency of the receiver LO and the loaded quality factor of the LO have a small effect over the range of applicability of the model and are therefore neglected in the model formulation. The Doppler visibility curves generated from this formula match the simulation results very well over the applicable parameter range within 1 dB. Our model may therefore be used to quickly estimate the Doppler visibility of random noise radars for trade-off analysis.