Yes they are. The United States has made every effort to accomodate the unique status of the Indian tribes by granting them sovernty over their own affairs but when push comes to shove the Feds are there in a heartbeat.
Unless specifically exempted, Federal laws apply on the reservations.