Is tooth and nail a Christian record label?

Yes, Tooth and Nail Records is a Christian record label.

Here are a few popular Christian bands with Tooth and Nail records:

Blindside

Anberlin

Hawk Nelson

Family Force Five

The Letter Black

Run Kid Run

Project86

Thousand Foot Krutch