Are taxonomy fields exposed to views?
Are you using Relationships? It's right there in the views edit page. Since you're showing nodes, you are probably going to need to declare you want to show taxonomy term fields.