Herein, we have investigated the adsorption behavior of gas molecules, including C2H2, H2S, SO2, SO3, and O2, on FeN3-doped graphene (FeN3-gra). The change of geometric stability, electric structure, and magnetic properties is discussed comprehensively. The results have demonstrated that the stability of the substrate is enhanced by the hybridization between Fe and N atoms in FeN3-gra. Besides, the Fe dopant can enhance the adsorption ability of gases on graphene. The gas molecules all exhibit high binding strength on FeN3-gra especially for SO3 with the adsorption energy of -3.30 eV. The mechanism of interaction between gases and substrate is investigated based on the charge density difference and density of states, which can clarify the distribution of electrons and magnetic moments. Moreover, the high stability and sensitivity of FeN3-gra are promising characters for gas detection. Our research has paved the way for the application of the graphene-based material in gas sensor and electronic instrument.