Hydrogenated amorphous carbon (a-C:H) has been considered a promising biocompatible coating to protect metallic alloys against corrosion for medical applications, namely orthodontics. However, there is still no optimal solution for this biomedical field; hence, the investigation remains open. In this work, the effect of a nonmetallic doping element (N) on sputter-deposited a-C:H coatings was studied concerning both salivary corrosion and cytotoxicity behavior. After a 30-day corrosion test in an acidic modified Fusayama-Meyer artificial saliva, metal release from both coated and uncoated 316L stainless steel (SS) substrates was quantified. Tests on the corrosion extracts were then performed by using monocultures of macrophages and fibroblasts, and their coculture; and cell viability was evaluated via the MTT test. Results show an overall inhibition of the SS corrosion, which enhanced the in vitro biocompatibility with a minimal effect on the coatings’ microstructure. Among all the coatings tested, the undoped a-C:H coating performed the best, whereas an increase in N doping led to poorer protection against metal dissolution and a subsequent slightly lower biocompatibility. The findings corroborate that selecting the nonmetallic element N for doping C-based coatings is not a good choice for this biomedical field, even at low contents up to 10 at.%.