The Eastern Band of the Cherokees and other Native American groups are lobbying the U.S. Senate to block legislation that would give full federal recognition to the Lumbee tribe.