Change output probably

posting your DOSBox config file and machine specs would help.

I'd first try to pick a different "output=" value (surface, overlay, opengl, openglnb, openglhq, ddraw, direct3d).

Also updating graphics card drivers helps too.

@Vile, you keep on recommending direct3d, that's only an option with Special Dosbox builds, not with lock stock Dosbox

True - I have multiple dosbox.conf files open in my text editor, must have pasted the "possible values" from the wrong one 😁

I've noticed fulldouble=true causes stuttering on some graphics cards. Try setting it to false.