Senat von Mississippi
Politisch war Byrd Mitglied der Demokratischen Partei. Zwischen 1889 und 1896 gehörte er dem Senat von Mississippi an, in den Jahren 1896 und 1897 war er Abgeordneter im Repräsentantenhaus des Staates. Im Jahr 1897 war Byrd für kurze Zeit Bezirksstaatsanwalt im zehnten Gerichtsbezirk, ehe er Richter im sechsten Gerichtsbezirk wurde. Dieses Amt bekleidete er bis 1903.