I roll Marathon Pluses in 38mm on gravel roads, dirt tracks and singletrack all over Texas with no complaints.
The only issue would be if it ever rained in Texas (HAH!), I might want something with a hair more tooth in the real muddy stuff, but I'd most likely just keep what I have and reroute aounnd the impassible bits.