The Choctaw Nation Tribal Police will now go by a new name, “Choctaw Nation Lighthorse Police. The Nation said the Choctaw Lighthorsemen originated back in 1834. Descendants of the original Lighthorse officers were at Friday’s ceremony. The department also unveiled its new badge and vehicle design.