So I ended up mixing grey and black acrylic paints, with about a 5:1 ratio and just dabbing it on with a brush. Then I placed a large piece of saran wrap over the painted area, pressed it down,then took it off.
I let this dry for maybe 5-10 min, then sprayed the area with water to let the paint run some, giving it a more natural muddy look.