"I saw I had shreds of flesh and blood in my hair and on my clothes. It was terrifying," said the woman, who would only give her surname, Peng.
The official website for Xinjiang's regional government said police identified two suspects with a history of religious extremism, including a 39-year-old man from southern Xinjiang.
It did not explicitly call Wednesday's attack in the regional capital of Urumqi a suicide bombing, but said the two men detonated explosives at a train station exit and both died on the spot.
Chinese President Xi Jinping demanded "decisive" action against terrorism after the attack, which came at awkward time for him, just as he was wrapping up a four-day tour of Xinjiang aimed at underlining the government's commitment to security in the region. It was unclear if he was still in Xinjiang when the explosions took place.
"The battle to combat violence and terrorism will not allow even a moment of slackness," Xi said in comments published on the front page of official newspapers Thursday and carried by state television.
The blasts went off about 7 p.m. just after a train had pulled into the station and as passengers streamed out onto a plaza near a bus station.
Another survivor, a man who also gave only his surname, Liu, said the blast knocked many people to the ground.
"There was chaos. Everyone was panicking," Liu said. Police and firefighters quickly arrived and Liu said the injured were taken to hospitals in ambulances and commandeered taxis.
Earlier reports in state media quoted witnesses as saying the attack also involved knifings by a group of attackers, but the regional government's brief dispatch — saying police had solved the crime — made no mention of slashings.
Tensions between Chinese and ethnic Muslim Uighurs in Xinjiang have been simmering for years, particularly since riots in 2009 in Urumqi left nearly 200 people dead, according to official figures.
Beijing blames the violence on overseas-based instigators, but has offered little evidence. Information about events in the area about 2,500 kilometers (1,550 miles) west of Beijing is tightly controlled.
Authorities said security was tightened at all transport hubs in the city, which has a mainly Han Chinese population who are distinct from Xinjiang's native Turkic Muslim Uighur ethnic group.
Train service was suspended for about two hours, and witnesses said the area outside the train station was cordoned off overnight.
But by afternoon Thursday, a public holiday, the train station bustled with hundreds of travelers bringing luggage and waiting in orderly lines. Paramilitary police with rifles and helmets and riot police with bulletproof vests and shields patrolled and guarded positions in groups of about a dozen each.
Street sellers hawked stacks of naan bread, while shopkeepers repaired minor damage to signs and lights on storefronts. One shopkeeper refused to let people bring their bags into his convenience store and held a short, thick wooden pole in front of him.