NbTi-based refractory alloys with additions of Co, Cr, and Ni represent an interesting medium-entropy alloy system with potential for protective oxide film formation, high strength, and ductility. This study investigates the microstructural evolution, oxidation behavior, and mechanical properties of NbTi-based alloys containing 5 to 10 at. pct Co, Cr, and Ni. CALPHAD predictions suggest that this composition range can be heat treated to obtain a predominantly body-centered cubic matrix phase. Mechanical properties, including microhardness, yield strength, maximum strength, and specific strength are evaluated through isothermal compression tests conducted between room temperature and 800 degrees C. The oxidation kinetics of these alloys are assessed through discontinuous oxidation tests. Parabolic oxidation kinetics were observed for NbTi-10Ni and NbTi-5Co, while linear oxidation kinetics were found for NbTi-10Cr and NbTi-10(CoCrNi). Microstructures and oxide layers are characterized using X-ray diffraction, electron backscatter diffraction, energy-dispersive X-ray spectroscopy, and scanning electron microscopy. All alloys exhibit significant mechanical softening between room temperature and 800 degrees C, with elastic-perfectly plastic flow observed at 800 degrees C. The addition of 10 pct Cr to NbTi resulted in two BCC phases up to 1050 degrees C, conflicting with CALPHAD predictions of a single-phase solid solution at this temperature, and resulting in higher flow stress at 800 degrees C. NbTi-10(CoCrNi) exhibited the lowest flow stress at 800 degrees C despite having more 'cocktail effect' potential and insufficient molar fractions of Co, Cr, or Ni to form a desirable protective oxide film.