Roof shingle material turns out to be perfect for making roads in a variety of scales. This tutorial from Architects of War tells you how.
roads
Modeling Dirt Roads, Tracks and Paths
Here’s a nice instructional video on modeling dirt roads, paths and tracks for your wargames table.