In the context of all-digital radar systems, phase-modulated continuous wave (PMCW) based on pseudorandom binary sequences (PRBSs) appears a prominent candidate modulation scheme for applications such as autonomous driving. Among the reasons for that are its simplified transmitter architecture and lower linearity requirements, e.g., compared to orthogonal-frequency division multiplexing radars, as well as its high velocity unambiguity and multiple-input multiple-output operation capability that are characteristic of digital radars. For appropriate operation of a PMCW radar, choosing a PRBS whose periodic autocorrelation function (PACF) has low sidelobes and high robustness to Doppler shifts is paramount. In this sense, this article performs an analysis of Doppler shift tolerance of the PACFs of typically adopted PRBSs in PMCW radar systems supported by simulation and measurement results. To accurately measure the Doppler-shift-induced degradation of PACFs, peak power loss ratio (PPLR), peak sidelobe level ratio (PSLR), and integrated-sidelobe level ratio (ISLR) were used as metrics. Furthermore, to account for effects on targets whose ranges are not multiples of the range resolution, oversampled PACFs are analyzed.