It looks like there’s an image texture or other texture causing it. Try creating a fresh brush with no texture and see what happens.
(edit) sorry, did not see that there was an attachment…i’ll check it out.
Use an image texture as your surface in the shader editor. You can set you brush color in the tool ( wrench ) buttons, or from the thingies up near the top of your UI. I think you had a feedback loop of some kind going on.
But here’s what happened - I was working away in a file, trying to figure out how texture paint works, (since I’ve been away from blender for years), and I noticed those artifacts. So I created a new file, didn’t shut down and restart blender, and I went straight to texture painting on default cube, giving me the results I posted. I deleted the standard default draw brush, and then created a new one, and the problem was solved.
Somehow, the brush got corrupted in my work file, and got carried over when I created a new file because I didn’t restart blender.
Anyway, it’s fixed now, thanks for the advice,
Randy