 In 1988 Payne was appointed by the federal district judges of the United States District Court for the Eastern District of Oklahoma, based in Muskogee, as a United States Magistrate Judge of that district, to assist the district judges.On September 4, 2001, President George W. Bush nominated Payne to a seat that simultaneously serves all three of the United States district courts in Oklahoma