Jesus belonged to the tribe of Judah. This is stated in the New Testament:
* Hebrews 7:14: "For it is clear that our Lord descended from Judah..."
* Revelation 5:5: "...the Lion of the tribe of Judah, the Root of David, has triumphed..." (David was also from the tribe of Judah)
The lineage of Jesus through Joseph, his legal father, is traced back to David and Judah in the Gospel of Matthew. The Gospel of Luke traces the lineage of Jesus through Mary, and it also leads back to David and Judah.