Here's a video tutorial discussing how to paint dirt in photoshop,
specifically the technique of painting dirt in with a large texture
brush, then painting out (erasing) with a smaller texture brush. The
same theory works for digital rough paintings and speed paintings, but
for this example I'm using the technique to show painting dirt for a
texture map.
Here's the final result: