Blender Texture Paint a Voxel Model - 64px x 64px texture - Need Pencil/Voxel Brush
Below your color picker there is a Box named Blend and its set to add which is exactly what you said: It will make your color brighter every time. Set it to Normal or Mix (Im not home right now so I can't lookup)