Composites of carbon nanotubes and superconductors provide technologically important new, or improved, functionalities. Here, with a chemical solution approach, well-aligned carbon nanotube forests embedded in a superconducting NbC matrix are shown to effectively enhance the superconducting properties of NbC.