Hundreds of anti-government protesters marched toward a presidential palace in Yemen on Sunday, calling for regime change in the Middle Eastern country.