The existence of colored noise in kinematic positioning will greatly degrade the accuracy of position solutions. This paper proposes a Kalman filter-based quad-constellation global navigation satellite system (GNSS) navigation algorithm with colored noise mitigation. In this algorithm, the observation colored noise and state colored noise models are established by utilizing their residuals in the past epochs, and then the colored noise is predicted using the models for mitigation in the current epoch in the integrated Global Positioning System (GPS)/GLObal NAvigation Satellite System (GLONASS)/BeiDou Navigation Satellite System (BDS)/Galileo navigation. Kinematic single point positioning (SPP) experiments under different satellite visibility conditions and road patterns are conducted to evaluate the effect of colored noise on the positioning accuracy for the quad-constellation combined navigation. Experiment results show that the colored noise model can fit the colored noise more effectively in the case of good satellite visibility. As a result, the positioning accuracy improvement is more significant after handling the colored noise. The three-dimensional positioning accuracy can be improved by 25.1%. Different satellite elevation cut-off angles of 10º, 20º and 30º are set to simulate different satellite visibility situations. Results indicate that the colored noise is decreased with the increment of the elevation cut-off angle. Consequently, the improvement of the SPP accuracy after handling the colored noise is gradually reduced from 27.3% to 16.6%. In the cases of straight and curved roads, the quad-constellation GNSS-SPP accuracy can be improved by 22.1% and 25.7% after taking the colored noise into account. The colored noise can be well-modeled and mitigated in both the straight and curved road conditions.