DALLAS—Law-enforcement agencies in Texas are grappling with an unusual problem: stray donkeys, which are roaming roads and fields in growing numbers and overwhelming animal shelters.

The donkey predicament is one of the odder ramifications of the record-setting drought that has dried up Texas. Hay supplies have shriveled, causing prices for a bale to more than double over the past year.

Now,...