Hapsburg:
I think maybe you were counfusing Nitrous Oxide with Nitric Oxide.
Nitric Oxide is NO.
Nitrous Oxide (laughing gas) is N2O.
I have no idea what N3O is.
To my knowledge, besides Nitric Oxide, the major poisonous gases are Chlorine, Methane, Carbon Monoxide, Carbon Dioxide (in high enough amounts), and Ammonia. Nitrogen and noble gases like Aragon, Neon, etc are safe to breathe at any concentration, provided there is enough oxygen in them.
Edit: There is no easy way to make the sky red, as it is blue due to Rayleigh scattering, which is too complicated to explain quickly here (essentially, transparent air, no matter the components, will scatter light and appear blue). The only ways to change this are either to change the spectra of the sun, add a partially opaque gas like chlorine, or (easiest way) to have tons and tons of dust and other particulate matter in the atmosphere.
Mars' atmosphere is actually not pink, BTW, unless there is a dust-storm. It's basically as blue as Earth's.