The Plenty Fay Family Cemetery, is the final resting place of Seminole Natives, mixed-race Afro/Black Seminole Natives and their family/descendants affiliated with the Treaty of Payne's Landing (Second Seminole War). The cemetery began as a small family gravesite on Seminole Nation allotment land, well over one hundred years ago. Plenty Fay, was a FREE BLACK SEMINOLE, and one of the grandchildren of Seminole Warrior Souanaffe Tustenukke-The Negro Abraham, and Rachel (aka Rachel Payne Lincoln). Plenty was one of the son's of Fannie Lincoln Fay, and Curly Fay. His family had been brought to Indian Territory from Florida, as FREE persons of color. He and his family are listed on the 1860 Census-Seminole County West, Indian Lands/Arkansas (aka US Census Indian Territory). Some family members/descendants would leave Indian Territory (out of fear of being enslaved), and settle in Brackettville, Texas, and Nacimiento, Mexico.