Dust storms, observed in all seasons, are among the most momentous of Mars’ atmospheric activities. The Entry–Descent–Landing (EDL) activity of a Martian landing mission is influenced by local atmospheric conditions, especially the probability of dust storm activity. Chryse Planitia, featuring many of the largest and most prominent outflow channels and possible mud volcanoes, is an important target site for current and future Mars landing missions. It is of great significance to understand that a Mars landing probe may encounter a dust storm situation during EDL season in the Chryse Planitia. In this study, based on four Martian years, Mars Orbiter Camera (MOC) Mars Daily Global Maps (MDGMs), 1172 dust storms were identified within Chryse’s 1600 km-radius ring. Secondly, the daily mean dust storm probability was calculated, binned by 1° of solar longitude in the Chryse landing area. The two active periods of dust storm activity are Ls = 177–239° and Ls = 288–4°, with an average daily mean dust storm probability of 9.5% and 4.1%. Dust storm activity frequency is closely interrelated with the seasonal ebb and flow of the north polar ice cap; consequently, most dust storms occur in either the cap’s growth or recession phase. We divided the Chryse landing area into square grids of 0.5° and computed the average probability of dust storm occurrence in each grid, which ranged from 0.19% to 2.42%, with an average of 1.22%. The dust storm activity probability in space was also inhomogeneous—low in the west and south but high in the east and north—which was mainly affected by the origin and the path of dust storm sequences. Based on empirical orthogonal function (EOF) analysis of storms in the Chryse area, 40.5% are cap-edge storms in the northern hemisphere. Finally, we concluded that the preferred time of a Mars landing mission is Ls = 18–65° in the Chryse Planitia, and three preferred landing areas were selected with low dust storm probability.