Four people died from gunshot wounds after clashes erupted between anti-government protesters and security forces in southern Yemen, medical officials said Saturday.