Food-to-food fortification is an emerging technique to enrich the micronutrients in foods. Pertaining to this technique, noodles could also be fortified with natural fortificants. In this study, marjoram leaf powder (MLP) at a level of 2–10% was used as a natural fortificant to produce fortified rice noodles (FRNs) through an extrusion process. The MLP addition caused a significant increase in the iron, calcium, protein, and fiber in the FRNs. The noodles had a lower whiteness index than unfortified noodles but had a similar water absorption index. The water solubility index increased significantly due to the higher water retention ability of MLP. A rheological study showed a minimal effect of fortification on the gelling strength of the FRNs at lower levels. The microstructural studies found incremental cracks, which facilitated a lower cooking time and hardness but had an insignificant effect on the cooked noodle texture. Fortification improved the total phenolic content, antioxidant capacity, and total flavonoid content. However, no significant changes in bonds were observed, but a reduction in the noodles’ crystallinity could be seen. The sensory analysis of the noodles reflected a higher acceptability of the 2–4% MLP fortified samples compared to the others. Overall, the MLP addition improved the nutritional content, antioxidant activity, and the cooking time but slightly affected the rheological, textural, and color properties of the noodles.