The matching precious is not high when matching in areas with smooth geomagnetic features with only certain characteristic quantity. In order to solve this problem, a geomagnetic matching method based on genetic algorithm is proposed by using the vector property of geomagnetic field. The location of the aircraft is estimated by the combination method of rough and fine matching at first, and then searching for the optimal matching position with genetic algorithm, so as to solve the mismatching problem when matching in the area where the geomagnetic characteristic changes gently. Finally, the Monte Carlo simulation experiment is carried out according to the proposed algorithm. The simulation results show that the proposed method is effective and has good positioning accuracy in areas with smooth geomagnetic features.