Vehicle localization is one of the key technical factors for autonomous vehicles. It requires high accuracy, precision, and robustness towards various road conditions. Popular localization methods include global navigation satellite system (GNSS) and visual methods, but their accuracy can degrade in some conditions. This work proposes to use the environmental magnetic field (EMF) for localization to complement the shortcomings of existing methods. EMF is a combination of the Earth’s geomagnetic field and magnetic field induced by man-made objects. It has local fluctuations that can be paired with coordinate positions and is time-invariant within a practical timescale. Past works considering the localization of road vehicles had few problems when applying them to the localization of autonomous vehicles. This work overcomes the problems in the existing method by creating a two-dimensional magnetic field map using Gaussian Process regression, using magnetic markers to enhance EMF fluctuations, and utilizing the Monte Carlo localization algorithm. The proposed method was validated through actual vehicle tests, and its robustness towards other vehicles was examined.