Yes, tribal organizations generally have the same employment tax responsibilities as other employers, including withholding federal income tax and paying Social Security and Medicare taxes, unless exempt by law.