We show in the current study carried out in solid phase at cryogenic temperatures that methane (CH4) ice exposed to nitrogen atoms is a source of two acids HCN, HNC, and their corresponding hydrogenated unsaturated species CH2NH, in addition to CH3, C2H6, CN−, and three nitrogen hydrides NH, NH2, and NH3. The solid state N + CH4 reaction taken in the ground state seems to be strongly temperature dependent. While at temperatures lower than 10 K only CH3, NH, NH2, and NH3 species formation is promoted due to CH bond dissociation and NH bond formation, stable compounds with CN bonds are formed at temperatures ranged between 10 and 40 K. Many of these reaction products, resulting from CH4 + N reaction, have already been observed in N2-rich regions such as the atmospheres of Titan, Kuiper belt objects, and molecular clouds of the interstellar medium. Our results show the power of the solid state N-atom chemistry in the transformation of simple astrochemical relevant species, such as CH4 molecules and N atoms into complex organic molecules which are also potentially prebiotic species.