In an example embodiment, a GNSS receiver may calculate protection levels for velocity and course over ground computed at a GNSS receiver. Specifically, the GNSS receiver may obtain Doppler measurements and variance measurements based on satellite signals received from at least five GNSS satellites. The GNSS receiver may utilize a least squares method to calculate the velocity states (e.g., x-velocity state, y-velocity state, and z-velocity state) and the clock bias for the GNSS receiver. The GNSS receiver may calculate the slope for each Doppler measurement on each velocity state. The GNSS receiver may then select the maximum slope for each velocity state and scale up the maximum slopes by a non-centrality parameter to calculate the protection level for each velocity state in the ECEF frame. The GNSS receiver may convert the velocity protection levels to NEU velocity protection levels to then calculate a protection level for course over ground.