We consider the transmission of a continuous phase modulated (CPM) signal through a Gaussian channel affected by Doppler shifts. We propose a receiver robust to the Doppler shifts derived from a non-coherent detection criterion. We compare its performance to another non-coherent receiver based on a linear approximation of the CPM signal (Laurent decomposition) to which we add a Doppler compensation. Simulation results show that the first algorithm is robust to low-moderate Doppler shifts, while the second is robust to any one. We finally compare these two algorithms to delay-optimized differential detectors which do not require any Doppler shift estimation. We also provide complexity estimations to guide the possible complexityperformance trade-offs.