Seeing color in deep-sky objects is mostly a function of the sensitivity of the eye of the observer rather than just being a function of aperture. While some color can be observed in some of the brighter emission nebulae, most show little color because the eye just isn't sensitive enough to pick it up. In the case of the Orion Nebula, at lower powers, I can see a pale bluish or bluish-green coloration in the brightest portions of the nebula when using eight to 10 inch apertures. However, the color tends to be rather weak. In the case of some of the smaller brighter planetary nebulae, the bluish-green color is a little more intense. However, in most other deep-sky objects, people usually see very little in the way of color at all. I can see some faint reds in M42 using my DGM Optics NPB filter in a 14 inch telescope at fairly low powers (59x to 135x), but they are pretty weak compared to the bluish-green of the core region. However, some people won't see any color at all regardless of how big their telescope is simply because their eyes aren't sensitive to color at the low light levels we have to deal with. Some people see the color while others do not. Try using fairly low powers in your telescope and stare at the brighter regions to see if you can glimpse a little of the bluish-green color M42 has. Clear skies to you.
If it is not too time consuming for you, could you illustrate where in the nebula you detected red tinges? I have always been able to easily see the green and bluish coloration of M42 in scopes as small 8" (indeed, I can see the greenish parts in much smaller apertures), but pink or red hues have eluded me. It could be I have not observed carefully enough in the right areas.
Any help would be greatly appreciated. I will heed Jon, Glen's, and Golgo's comments on dark adaptation being a possible hindrance as well.
Most of the pinkish-red I see is in three distinct areas: first, in the area immediately around the bright "Huygenian" region (the part that contains the bluish-green nebulosity surrounding the Trapezium), and second, in narrow portions of the arc-like "wings" of M42 to the northwest and southeast of the Huygenian area. In particular, the northwest wing has a band like formation off its end that abruptly runs to the southwest that appears distinctly reddish or at least somewhat pink. There are occasionally faint pinkish or tan patches elsewhere, but generally, there is little color beyond the brighter regions of the nebula. One night in the 14 inch, I even saw some red in the brighter portions of M43 when using the NPB filter. In fact, once I got home, was startled to see how much I had seen in my 14 inch that night resembled the large color print of the sword of Orion done by David Malin that I have framed in my living room. The colors visually were nowhere near as saturated as in that color image, but the reds were in roughly the same places as were shown in the image. Clear skies to you.