Nickel-titanium (NiTi) shape memory alloys possess super-elasticity in addition to the well-known shape memory effect and are potentially suitable for orthopedic implants. However, a critical concern is the release of harmful Ni ions from the implants into the living tissues. We propose to enhance the corrosion resistance and other surface and biological properties of NiTi using carbon plasma immersion ion implantation and deposition (PIII&D). Our corrosion and simulated body fluid tests indicate that either an ion-mixed amorphous carbon coating fabricated by PIII&D or direct carbon PIII can drastically improve the corrosion resistance and block the out-diffusion of Ni from the materials. Our tribological tests show that the treated surfaces are mechanically more superior and cytotoxicity tests reveal that both sets of plasma-treated samples favor adhesion and proliferation of osteoblasts.