Paul Gosar actually said...
H.R. 3764 is consistent with our Constitution, and recognizes that a solemn Act of Congress is required for a new tribe to become federally recognized.
Context
Gosar emphasizes the constitutional requirement for Congress in tribal recognition processes.
10/27/2015