Barnard professors are tenured at Columbia.
They teach graduate classes, sit on admissions committees, have graduate assistants for their research... everything. They pass both Barnard and Columbia's tenure review process, and can become University professors.
But Barnard does govern the rules of their employment.
Here's an article, if you're interested:
http://www.columbiaspectator.com/vne...3?in_archive=1