May Branch is a stream located just 24.9 miles from Texarkana, in Miller County, in the state of Arkansas, United States, near Brightstar, AR. For Fishing License purchase, fishing rules, and fishing regulations please visit Arkansas Fish & Wildlife. Please remember to check with the local Fish and Wildlife department to ensure the stream is open to the public. Now get out there and fish! Check out our Fishing Times chart to determine when the fish will be most active.