The 29-year-old, one of Latin America's most prolific goal scorers and expected to help spearhead Paraguay's attack at this year's World Cup, was possibly involved in a fight before the predawn shooting, Mexico City's top prosecutor said.
"The bullet entered the front of his head and did not exit," Miguel Angel Mancera told Mexican television.
"The bullet was not removed. We would do more harm trying to take it out and it won't do any harm where it ended up," Dr Ernesto Martinez told reporters.
Cabanas plays for Mexican club side America and was his country's top scorer in the South American World Cup qualifying section with six goals.
"He went into the bathroom and his wife went to the women's bathroom. She heard a noise two or three minutes later and went out. Salvador was already on the floor," Michel Bauer, the president of America, told Mexican television.
He has regularly been among the top scorers in the Mexican championship since moving to the country in 2003, initially with Chiapas until 2006 and then with America, which is Mexico's richest and most powerful club.
He was in Paraguay's squad at the 2006 World Cup but did not get a game. Since then, injuries to Manchester City's Roque Santa Cruz have allowed him to enjoy more action.
