Other 1,300 people are reported injured in the disaster.
According to the US Geological Survey (USGS), the quake struck about 7 miles north-west of Wenping in Yunnan province at 16:30 local time.
A major rescue and relief operation is under way.
State broadcaster CCTV said the earthquake was the strongest to hit the province in 14 years.
The USGS said the quake struck at a depth of about 6 miles in a remote mountainous area in Yunnan province.
The tremor was also felt in the neighboring provinces of Guizhou and Sichuan.
Xinhua said about 12,000 homes had collapsed in Ludian, a county of some 439,000 people, north-east of Yunnan province’s capital, Kunming.
All of the casualties reported so far are in Qiaojia County of the Zhaotong region, which appeared to be the hardest hit.
The government is sending 2,000 tents, 3,000 folding beds, 3,000 quilts and 3,000 coats to the disaster zone, the report said.
After initial reports of a death toll of 26, the numbers of casualties rose sharply, passing 150 before Xinhua reported a figure of 367 killed.
The news agency says the epicentre of the earthquake was in Longtoushan in Yunnan’s Ludian county.
Chen Guoyong, the head of Longtoushan township, told Xinhua that many houses had fallen and rescuers had been sent to the epicenter.
Many people rushed out of buildings onto the street after the quake hit, electricity supplies were cut and at least one school collapsed, Xinhua reports.
Communications have also been seriously affected.
South-west China lies in an area that is prone to earthquakes. An earthquake in Sichuan in 2008 killed tens of thousands of people.
0K7u5G2R04EQuincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…